The metric dimension of circulant graphs and their Cartesian products

DOI10.7494/OPMATH.2017.37.4.509MaRDI QIDQ4690983zbMATH OpenOpenAlexFDO

Authors Kevin Chau, Shonda Gosselin

Publication date 23 October 2018

Published in Opuscula Mathematica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7494/opmath.2017.37.4.509

zbMATH Keywords

metric dimensionCartesian productcirculant graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Hypergraphs (05C65) Graph operations (line graphs, products, etc.) (05C76) Group actions on combinatorial structures (05E18)

Recommendations

• The metric dimension of circulant graphs and Cayley hypergraphs
• On the metric dimension of circulant graphs
• The metric dimension of Cartesian products of graphs
• On the metric dimension of directed and undirected circulant graphs
• scientific article; zbMATH DE number 7390801

Cites work

• scientific article; zbMATH DE number 4070954 (Why is no real title available?)
• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• Base size, metric dimension and other invariants of groups and graphs
• Cayley, Marty and Schreier hypergraphs
• Families of regular graphs with constant metric dimension
• Landmarks in graphs
• On group hypergraphs
• On the Metric Dimension of Cartesian Products of Graphs
• On the metric dimension of circulant and Harary graphs
• On the metric dimension of circulant graphs
• Resolvability in graphs and the metric dimension of a graph
• The metric dimension of Cartesian products of graphs
• The metric dimension of circulant graphs and Cayley hypergraphs

Cited in

(20)

• Resolvability in subdivision of circulant networks \(C_n[1, k]\)
• On the metric dimension of circulant graphs with 4 generators
• The metric dimension of Cayley digraphs
• Resolvability and convexity properties in the Sierpiński product of graphs
• On metric dimensions of symmetric graphs obtained by rooted product
• A fixed box theorem for the cartesian product of graphs and metric spaces
• On metric dimension of circulant graph \(C_n(1,2)\) joining \(n\)-paths
• The metric dimension of circulant graphs and Cayley hypergraphs
• All metric bases and fault-tolerant metric dimension for square of grid
• Computing the metric dimension of the categorial product of some graphs
• On the metric dimension of circulant graphs
• Metric dimension of Andrásfai graphs
• Metric dimension of Cayley digraphs of split metacyclic groups
• scientific article; zbMATH DE number 7390801 (Why is no real title available?)
• The Metric Dimension of Circulant Graphs
• Metric dimension of metric transform and wreath product
• A note on metric dimension
• The metric dimension of circulant graphs
• On the metric dimension of directed and undirected circulant graphs
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications

This page was built for publication: The metric dimension of circulant graphs and their Cartesian products

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