On the metric dimension of barycentric subdivision of Cayley graphs

DOI10.1007/S10255-016-0627-0MaRDI QIDQ519256zbMATH OpenOpenAlexFDO

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

barycentric subdivisionbasisCayley graphmetric dimensionresolving set

Mathematics Subject Classification ID

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

Recommendations

• On the metric dimension of barycentric subdivision of Cayley graphs \(\mathrm{Cay}(Z_{n}\oplus Z_{m})\)
• On two-dimensional Cayley graphs
• The metric dimension of circulant graphs and Cayley hypergraphs
• The metric dimension of Cayley digraphs
• The metric dimension of Cayley digraphs of abelian groups.

Cites work

• Families of regular graphs with constant metric dimension
• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 6119641 (Why is no real title available?)
• scientific article; zbMATH DE number 2229025 (Why is no real title available?)
• Landmarks in graphs
• Metric bases in digital geometry
• On \(k\)-dimensional graphs and their bases
• On classes of regular graphs with constant metric dimension
• On families of convex polytopes with constant metric dimension
• On metric and partition dimensions of some infinite regular graphs
• On metric dimension of generalized Petersen graphs P(n,3).
• On Metric Generators of Graphs
• On the Metric Dimension of Cartesian Products of Graphs
• On the metric dimension of circulant graphs
• On the metric dimension of Möbius ladders.
• On the metric dimension of the Jahangir graph
• Resolvability in graphs and the metric dimension of a graph

Cited in

(15)

• On the metric dimension of directed and undirected circulant graphs
• Metric dimension and edge metric dimension of windmill graphs
• On the metric dimension of barycentric subdivision of Cayley graphs \(\mathrm{Cay}(Z_{n}\oplus Z_{m})\)
• On the metric dimension of Cayley graphs
• Metric dimension of Andrásfai graphs
• On two-dimensional Cayley graphs
• Invariance of metric dimension of subdivision of the crown graph
• The edge metric dimension of Cayley graphs \(\Gamma(\mathbb{Z}_n\oplus\mathbb{Z}_2)\) and its barycentric subdivisors
• Resolving sets of directed Cayley graphs for the direct product of cyclic groups.
• scientific article; zbMATH DE number 3187881 (Why is no real title available?)
• On the dominant local metric dimension of some planar graphs
• Fault-tolerant metric dimension of barycentric subdivision of Cayley graphs
• Investigating the Metric and Fault-Tolerant Dimensions in Para-Line Network Topologies
• Metric dimension: a review article
• Metric and edge metric dimensions of generalized Andrásfai graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q519256)