On the independent metric dimension of some circulant graphs
Utilitas Mathematica · 14.03.2026 · 126 · 195-222
DOI: 10.61091/um126-10 ↗Kurz gefasst
Fachartikel in der Zeitschrift Utilitas Mathematica, online erschienen am 14.03.2026. Verfasst von Neenu Susan Paul und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Let W = {w1, w2, w3, …, wk} be an ordered set of vertices in a connected graph G. The representation of a vertex v ∈ V(G) with respect to W is the k-tuple r(v|W) = (d(v, w1), d(v, w2), …, d(v, wk)), where d(v, wi) is the length of the shortest path from v to wi. If each vertex in G is uniquely identified by the distance vector, r(v|W) = (d(v, w1), d(v, w2),…,d(v, wk)), then W is called a resolving set for G. If the resolving set is also independent, it is referred to as an independent resolving set. The independent metric dimension of G, denoted by idim(G), is the smallest cardinality of an independent resolving set. This study explores the independent metric dimension of the circulant graphs Cn(1, 2), Cn(1, 2, 3), Cn(1, 2, 3, 4) for sufficiently large n.
Zitieren
APA
Paul, N. S., & Menon, M. K. (2026). On the independent metric dimension of some circulant graphs. Utilitas Mathematica, 126, 195-222. https://doi.org/10.61091/um126-10
Vancouver
Paul NS, Menon MK. On the independent metric dimension of some circulant graphs. Utilitas Mathematica. 2026;126:195-222. doi:10.61091/um126-10
BibTeX
@article{Paul2026,
author = {Paul, Neenu Susan and Menon, Manju K.},
title = {On the independent metric dimension of some circulant graphs},
journal = {Utilitas Mathematica},
year = {2026},
volume = {126},
pages = {195--222},
doi = {10.61091/um126-10}
}
EUVIMED