Edge metric dimension of some classes of circulant graphs
Let G = (V (G), E(G)) be a connected graph and x, y ∈ V (G), d(x, y) = min{ length of x − y path } and for e ∈ E(G), d(x, e) = min{d(x, a), d(x, b)}, where e = ab. A vertex x distinguishes two edges e1 and e2, if d(e1, x) ≠ d(e2, x). Let WE = {w1, w2, . . ., wk} be an ordered set in V (G) and let e...
Main Authors: | Ahsan Muhammad, Zahid Zohaib, Zafar Sohail |
---|---|
Format: | Article |
Language: | English |
Published: |
Sciendo
2020-12-01
|
Series: | Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica |
Subjects: | |
Online Access: | https://doi.org/10.2478/auom-2020-0032 |
Similar Items
-
Metric dimension and edge metric dimension of windmill graphs
by: Pradeep Singh, et al.
Published: (2021-06-01) -
The Edge Version of Metric Dimension for the Family of Circulant Graphs Cₙ(1, 2)
by: Junya Lv, et al.
Published: (2021-01-01) -
Edge Version of Metric Dimension and Doubly Resolving Sets of the Necklace Graph
by: Jia-Bao Liu, et al.
Published: (2018-11-01) -
Barycentric Subdivision of Cayley Graphs With Constant Edge Metric Dimension
by: Ali N. A. Koam, et al.
Published: (2020-01-01) -
Edge Metric Dimension and Edge Basis of One-Heptagonal Carbon Nanocone Networks
by: Karnika Sharma, et al.
Published: (2022-01-01)