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

Cartesian productcirculant graphmetric dimension

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

• Base size, metric dimension and other invariants of groups and graphs
• Cayley, Marty and Schreier hypergraphs
• Families of regular graphs with constant metric dimension
• 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?)
• 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

(23)

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

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)