The metric dimension of circulant graphs and their Cartesian products

DOI10.7494/OpMath.2017.37.4.509zbMath1431.05052OpenAlexW2609797714MaRDI QIDQ4690983

Shonda Gosselin, Kevin Chau

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

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

Related Items (8)

All metric bases and fault-tolerant metric dimension for square of grid ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ Metric dimension of Andrásfai graphs ⋮ Resolvability and convexity properties in the Sierpiński product of graphs ⋮ 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 ⋮ Metric dimension of metric transform and wreath product

Cites Work

• On the metric dimension of circulant and Harary graphs
• On the metric dimension of circulant graphs
• On group hypergraphs
• Cayley, Marty and Schreier hypergraphs
• Resolvability in graphs and the metric dimension of a graph
• Landmarks in graphs
• Base size, metric dimension and other invariants of groups and graphs
• On the Metric Dimension of Cartesian Products of Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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