The Metric Dimension of Circulant Graphs

DOI10.4153/CMB-2016-048-1MaRDI QIDQ2974099zbMATH OpenOpenAlexFDO

Authors Tomáš Vetrík

Publication date 6 April 2017

Published in Canadian Mathematical Bulletin (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4153/cmb-2016-048-1

zbMATH Keywords

Cayley graphcirculant graphdistancemetric dimensionresolving set

Mathematics Subject Classification ID

Distance in graphs (05C12) Extremal problems in graph theory (05C35)

Recommendations

• On the metric dimension of circulant graphs
• The metric dimension of circulant graphs and Cayley hypergraphs
• On the metric dimension of directed and undirected circulant graphs
• The metric dimension of circulant graphs and their Cartesian products
• Edge metric dimension of some classes of circulant graphs
• On the metric dimension of circulant and Harary graphs
• The metric dimension of the circulant graph \(C(n,\pm\{1,2,3,4\})\)
• scientific article; zbMATH DE number 7390801
• The metric dimension and girth of graphs
• On the metric dimension of a graph

Cited in

(35)

• Resolvability in circulant graphs
• Resolvability in subdivision of circulant networks \(C_n[1, k]\)
• On the 2-metric resolvability of graphs
• Metric dimension, minimal doubly resolving sets, and the strong metric dimension for jellyfish graph and cocktail party graph
• On the metric dimension of directed and undirected circulant graphs
• Metric dimension of Cayley digraphs of split metacyclic groups
• Computing the metric dimension of gear graphs
• Computing the metric dimension for chain graphs
• Computing the metric dimension of kayak paddles graph and cycles with chord
• FAULT-TOLERANT METRIC DIMENSION OF CIRCULANT GRAPHS
• scientific article; zbMATH DE number 5776159 (Why is no real title available?)
• On the metric dimension of circulant graphs
• scientific article; zbMATH DE number 1749658 (Why is no real title available?)
• The metric dimension of circulant graphs and Cayley hypergraphs
• Metric basis in circulant networks.
• On the metric dimension and diameter of circulant graphs with three jumps
• On metric dimension of permutation graphs
• scientific article; zbMATH DE number 7390801 (Why is no real title available?)
• On the metric dimension of Cayley graphs
• On resolvability in double-step circulant graphs
• Metric dimension of complement of annihilator graphs associated with commutative rings
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
• On metric dimension of circulant graph \(C_n(1,2)\) joining \(n\)-paths
• On the metric dimension of circulant graphs
• The metric dimension of circulant graphs
• Metric dimension of 4-regular cyclic bipartite graphs
• On the diminished Sombor index of fixed-order molecular graphs with cyclomatic number at least 3
• Sharp lower bounds on the metric dimension of circulant graphs
• Metric basis and metric dimension of some infinite planar graphs
• Metric dimension and diameter in bipartite graphs
• Metric Dimension of Irregular Convex Triangular Networks
• On the independent metric dimension of some circulant graphs
• Metric dimension: a review article
• Metric dimension and pattern avoidance in graphs
• The metric dimension of Cayley digraphs

This page was built for publication: The Metric Dimension of Circulant Graphs

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