On the constant metric dimension of generalized Petersen graphs \(P(n, 4)\)

DOI10.1007/s10114-014-2372-8zbMath1304.05039OpenAlexW1972724017MaRDI QIDQ477810

Usman Ali, Imran Javaid, Saba Naz, Muhammad Salman, Syed Ahtsham ul Haq Bokhary

Publication date: 10 December 2014

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-014-2372-8

zbMATH Keywords

generalized Petersen graphsmetric dimensionconstant metric dimension

Mathematics Subject Classification ID

Distance in graphs (05C12)

Related Items

On the neighbor-distinguishing in generalized Petersen graphs ⋮ The bondage number of generalized Petersen graphs \(P(n,2)\) ⋮ The strong metric dimension of some generalized Petersen graphs ⋮ The metric dimension of some generalized Petersen graphs ⋮ Weakly convex and convex domination numbers for generalized Petersen and flower snark graphs ⋮ K-metric antidimension of some generalized Petersen graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On \(k\)-dimensional graphs and their bases
• Resolvability in graphs and the metric dimension of a graph
• Resolvability in circulant graphs
• Landmarks in graphs
• On the metric dimension of generalized Petersen graphs
• On the metric dimension of some families of graphs
• On the Metric Dimension of Cartesian Products of Graphs
• Extremal Graph Theory for Metric Dimension and Diameter
• A theorem on tait colorings with an application to the generalized Petersen graphs