On the metric dimension of barycentric subdivision of Cayley graphs

DOI10.1007/s10255-016-0627-0zbMath1410.05047OpenAlexW2525718038MaRDI QIDQ519256

Muhammad Imran

Publication date: 4 April 2017

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

Full work available at URL: https://doi.org/10.1007/s10255-016-0627-0

zbMATH Keywords

Cayley graphbasisresolving setmetric dimensionbarycentric subdivision

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Distance in graphs (05C12)

Related Items (5)

Metric dimension and edge metric dimension of windmill graphs ⋮ On the dominant local metric dimension of some planar graphs ⋮ Metric dimension of Andrásfai graphs ⋮ On the metric dimension of directed and undirected circulant graphs ⋮ Resolving sets of directed Cayley graphs for the direct product of cyclic groups

Cites Work

• On classes of regular graphs with constant metric dimension
• On the metric dimension of circulant graphs
• On families of convex polytopes with constant metric dimension
• On \(k\)-dimensional graphs and their bases
• Resolvability in graphs and the metric dimension of a graph
• Landmarks in graphs
• On the Metric Dimension of Cartesian Products of Graphs
• Metric bases in digital geometry
• On Metric Generators of Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the metric dimension of barycentric subdivision of Cayley graphs