Results 11 to 20 of about 22,588 (272)
Classes of Planar Graphs with Constant Edge Metric Dimension [PDF]
Complexity, 2021 The number of edges in a shortest walk (without repetition of vertices) from one vertex to another vertex of a connected graph G is known as the distance between them.
Changcheng Wei +4 more
doaj +3 more sources
Identifying the Exact Value of the Metric Dimension and Edge Dimension of Unicyclic Graphs
Mathematics, 2022 Given a simple connected graph G, the metric dimension dim(G) (and edge metric dimension edim(G)) is defined as the cardinality of a smallest vertex subset S⊆V(G) for which every two distinct vertices (and edges) in G have distinct distances to a vertex ...
Enqiang Zhu +2 more
doaj +6 more sources
A note on the metric and edge metric dimensions of 2-connected graphs [PDF]
Discrete Applied Mathematics, 2022 12 ...
Martin Knor +2 more
openaire +5 more sources
The K-Size Edge Metric Dimension of Graphs
Journal of Mathematics, 2020 In this paper, a new concept k-size edge resolving set for a connected graph G in the context of resolvability of graphs is defined. Some properties and realizable results on k-size edge resolvability of graphs are studied.
Tanveer Iqbal +2 more
doaj +2 more sources
Edge Metric Dimension of Some Classes of Toeplitz Networks
Journal of Mathematics, 2021 Toeplitz networks are used as interconnection networks due to their smaller diameter, symmetry, simpler routing, high connectivity, and reliability.
Dalal Alrowaili +4 more
doaj +2 more sources
On Some families of Path-related graphs with their edge metric dimension
Examples and CounterexamplesLocating the origin of diffusion in complex networks is an interesting but challenging task. It is crucial for anticipating and constraining the epidemic risks. Source localization has been considered under many feasible models.
Lianglin Li, Shu Bao, Hassan Raza
doaj +2 more sources
Metric, edge-metric, mixed-metric, and fault-tolerant metric dimensions of geometric networks with potential applications [PDF]
Scientific ReportsResolvability parameters of graphs are widely applicable in fields like computer science, chemistry, and geography. Many of these parameters, such as the metric dimension, are computationally hard to determine. This paper focuses on Möbius-type geometric
Sakander Hayat +6 more
doaj +2 more sources
Mixed metric dimension of graphs with edge disjoint cycles [PDF]
Discrete Applied Mathematics, 2021 In a graph G, the cardinality of the smallest ordered set of vertices that distinguishes every element of V (G)[E(G) is called the mixed metric dimension of G. In this paper we first establish the exact value of the mixed metric dimension of a unicycic graph G which is derived from the structure of G.
Jelena Sedlar, Riste Škrekovski
exaly +5 more sources
Edge metric dimension of $k$ multiwheel graph
Rocky Mountain Journal of Mathematics, 2020 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Zahid Raza
exaly +3 more sources
Edge Metric Dimension of Some Generalized Petersen Graphs [PDF]
Results in Mathematics, 2019 The edge metric dimension problem was recently introduced, which initiated the study of its mathematical properties. The theoretical properties of the edge metric representations and the edge metric dimension of generalized Petersen graphs $GP(n,k)$ are studied in this paper. We prove the exact formulae for $GP(n,1)$ and $GP(n, 2)$, while for the other
Vladimir Filipovic +2 more
exaly +3 more sources