Computing the metric dimension of wheel related graphs

DOI10.1016/j.amc.2014.06.006zbMath1334.05133OpenAlexW2033369247MaRDI QIDQ279611

Hafiz Muhammad Afzal Siddiqui, Muhammad Imran

Publication date: 28 April 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.06.006

zbMATH Keywords

basisresolving setmetric dimensionwheel related graph

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (19)

On the metric basis in wheels with consecutive missing spokes ⋮ Unnamed Item ⋮ Computing the metric dimension of convex polytopes generated by wheel related graphs ⋮ Sharp bound on the truncated metric dimension of trees ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ The fault‐tolerant beacon set of hexagonal Möbius ladder network ⋮ Fault-tolerant metric dimension of generalized wheels and convex polytopes ⋮ The metric dimension of some generalized Petersen graphs ⋮ Distance and eccentricity based polynomials and indices of m−level Wheel graph ⋮ On the fault-tolerant metric dimension of convex polytopes ⋮ Laplacian and signless Laplacian spectra and energies of multi-step wheels ⋮ Metric dimension of maximal outerplanar graphs ⋮ The locating number of hexagonal Möbius ladder network ⋮ On the fault-tolerant metric dimension of certain interconnection networks ⋮ On the general position number of two classes of graphs ⋮ Computing the metric dimension of gear graphs ⋮ Computing metric dimension and metric basis of 2D lattice of alpha-boron nanotubes ⋮ Resolvability and fault-tolerant resolvability structures of convex polytopes ⋮ On some plane graphs and their metric dimension

Cites Work

• Families of rotationally-symmetric plane graphs with constant metric dimension
• On classes of regular graphs with constant metric dimension
• On the metric dimension of circulant graphs
• Minimal doubly resolving sets and the strong metric dimension of some convex polytopes
• A note on the partition dimension of Cartesian product graphs
• On families of convex polytopes with constant metric dimension
• On the metric dimension of corona product graphs
• On \(k\)-dimensional graphs and their bases
• Resolvability in graphs and the metric dimension of a graph
• Landmarks in graphs
• On the Metric Dimension of Infinite Graphs
• Metric bases in digital geometry
• Structure-activity maps for visualizing the graph variables arising in drug design
• On Metric Generators of Graphs
• The metric dimension of the lexicographic product of graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Computing the metric dimension of wheel related graphs