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...

Full description

Bibliographic Details
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