Results 261 to 270 of about 238,609 (287)

On Approximation Algorithm for the Edge Metric Dimension Problem

Theoretical Computer Science, 2019
This article studies the concept of edge metric dimension. One can define the edge metric dimension as the smallest size of a vertex subset of a graph such that, for each pair of edges in the graph, there is a vertex in the subset which ``distinguishes'' the edges.
Yufei Huang, Bo Hou, Wen Liu, Lidong Wu, Stephen B. Rainwater, Suogang Gao   +5 more
semanticscholar   +3 more sources

Investigating the metric and edge metric dimensions of H-naphthalenic nanotubes [PDF]

Journal of Discrete Mathematical Sciences and Cryptography
If the distances between two vertices in a simple connected network are different, then a vertex x resolves the pair u and v. A set S of vertices in G is referred to as a resolving set if every pair of distinct vertices in G can be identified by at least one vertex in S.
Faryal Chaudhry, Noor Mejbel Hussein, Azhar Ali Abbas, Deeba Afzal, Wasim Abbas, Mohammad Reza Farahani, Mehdi Alaeiyan, Murat Cancan   +7 more
openaire   +2 more sources

On the edge metric dimension and Wiener index of the blow up of graphs [PDF]

, 2021
Let $G=(V,E)$ be a connected graph. The distance between an edge $e=xy$ and a vertex $v$ is defined as $\T{d}(e,v)=\T{min}\{\T{d}(x,v),\T{d}(y,v)\}.$ A nonempty set $S \subseteq V(G)$ is an edge metric generator for $G$ if for any two distinct edges ...
M. Afkhami
semanticscholar   +3 more sources

Edge metric dimension of Hanoi graphs

AIP Conference Proceedings
Dewi Septiarti, Suffi Nuralesa, Lucia Ratnasari, Siti Khabibah, Robertus Heri Soelistyo Utomo   +4 more
semanticscholar   +2 more sources

On the edge metric dimension of convex polytopes and its related graphs

Journal of Combinatorial Optimization, 2019
Gao Suogang, Suogang Gao
exaly   +2 more sources

COVID antiviral drug structures and their edge metric dimension

Molecular Physics, 2023
The study of the characteristics and topologies of networks, including social, computer and biological networks, is known as graph theory. Numerous disciplines, such as epidemiology, which is the study of the transmission and management of infectious ...
Ibtisam Masmali, Muhammad Tanzeel Ali Kanwal, Muhammad Kamran Jamil, Ali Ahmad, M. Azeem, Ali N. A. Koam   +5 more
semanticscholar   +1 more source

Edge Version of Metric Dimension and Doubly Resolving Sets of the Necklace Graph [PDF]

Mathematics, 2018
Consider an undirected and connected graph G = ( V G , E G ) , where V G and E G represent the set of vertices and the set of edges respectively.
Waqas Nazeer, Jia-Bao Liu, Zohaib Zahid   +2 more
exaly   +2 more sources

On edge metric dimension of extended kayak paddle graph

Annals of the University of Craiova. Mathematics and computer science series
Graph with no edge intersection other than endpoints and that can be embedded on a plane is termed as a planar graph. A subset of vertices of a graph G is said to be an edge resolving set, if each edge in the graph is uniquely identified by its distances
Venkatesh P.S, Archana Bengeri, Y. Singh, Sunny Kumar Sharma   +3 more
semanticscholar   +1 more source

The comparative analysis of metric and edge metric dimension of some subdivisions of the wheel graph

, 2020
The aim of this study is to compute the edge metric dimension of some subdivision of the wheel graphs.
Z. Raza, M. Bataineh
semanticscholar   +1 more source

Edge Metric Dimension of Some Graph Operations

Bulletin of the Malaysian Mathematical Sciences Society, 2018
Let $$G=(V, E)$$ G = ( V , E ) be a connected graph. Given a vertex $$v\in V$$ v ∈ V and an edge $$e=uw\in E$$ e = u w ∈ E , the distance between v and e is defined as $$d_G(e,v)=\min \{d_G(u,v),d_G(w,v)\}$$ d G ( e , v ) = min { d G ( u , v ) , d G ( w ,
Iztok Peterin, I. G. Yero
semanticscholar   +1 more source