On the Metric Dimension of Generalized Petersen Multigraphs

In this paper, we study the metric dimension of barycentric subdivision of Möbius ladders and the metric dimension of generalized Petersen multigraphs. We prove that the generalized Petersen multigraphs denoted by P(2n,n) have metric dimension 3 when n is even and 4 otherwise. We also study the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE access 2018, Vol.6, p.74328-74338
Hauptverfasser: Imran, Muhammad, Siddiqui, Muhammad Kamran, Naeem, Rishi
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we study the metric dimension of barycentric subdivision of Möbius ladders and the metric dimension of generalized Petersen multigraphs. We prove that the generalized Petersen multigraphs denoted by P(2n,n) have metric dimension 3 when n is even and 4 otherwise. We also study the exchange property for resolving sets of barycentric subdivisions of Möbius ladders and generalized Petersen multigraphs and prove that the exchange property of the bases in a vector space does not hold for minimal resolving sets of these graphs.
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2018.2883556