On the metric dimension of circulant and Harary graphs

DOI10.1016/j.amc.2014.09.045zbMath1338.05064OpenAlexW1978187105MaRDI QIDQ298410

Cyriac Grigorious, Paul D. Manuel, Mirka Miller, Sudeep Stephen, Bharathi Rajan

Publication date: 20 June 2016

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2014.09.045

zbMATH Keywords

circulant graphsmetric dimensionharary graphsmetric basis

Mathematics Subject Classification ID

Distance in graphs (05C12)

Related Items (10)

Fault-tolerant strong metric dimension of graphs ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ Unnamed Item ⋮ On the metric dimension and diameter of circulant graphs with three jumps ⋮ On the metric dimension of directed and undirected circulant graphs ⋮ The metric dimension of circulant graphs and their Cartesian products ⋮ Some properties of the multiset dimension of graphs ⋮ On the strong metric dimension of tetrahedral diamond lattice ⋮ Metric dimension of maximal outerplanar graphs ⋮ Computing metric dimension and metric basis of 2D lattice of alpha-boron nanotubes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the metric dimension of circulant graphs
• On the metric dimension of corona product graphs
• The \(k\)-metric dimension of corona product graphs
• An efficient representation of Benes networks and its applications
• On minimum metric dimension of honeycomb networks
• Resolvability in graphs and the metric dimension of a graph
• Landmarks in graphs
• The metric dimension of strong product graphs
• Landmarks in torus networks
• On the metric dimension of some families of graphs
• Reliable circulant networks with minimum transmission delay
• Metric bases in digital geometry
• Structure-activity maps for visualizing the graph variables arising in drug design
• The metric dimension of the lexicographic product of graphs

This page was built for publication: On the metric dimension of circulant and Harary graphs