On minimum metric dimension of honeycomb networks

DOI10.1016/J.JDA.2006.09.002MaRDI QIDQ954950zbMATH OpenOpenAlexFDO

Authors R. Bharati, Indra Rajasingh, Chris Monica M, Paul Manuel

Publication date 18 November 2008

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2006.09.002

zbMATH Keywords

metric dimensionhexagonal networkhoneycomb networkmetric basisdual of a graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12)

Recommendations

• scientific article; zbMATH DE number 5543386
• Minimum metric dimension of Illiac networks.
• A CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION
• Honeycomb networks
• Metric basis in circulant networks.

Cites work

• scientific article; zbMATH DE number 3829308 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Higher dimensional hexagonal networks
• Landmarks in graphs
• Landmarks in torus networks
• Metric bases in digital geometry

Cited in

(40)

• Minimum metric dimension of Illiac networks.
• An efficient representation of Benes networks and its applications
• Erdös-Gallai-type problems for distance-edge-monitoring numbers
• The fault‐tolerant beacon set of hexagonal Möbius ladder network
• On some plane graphs and their metric dimension
• On metric dimension of subdivided honeycomb network and Aztec diamond network
• Computing the upper bounds for the metric dimension of cellulose network
• Computation of topological indices of certain networks
• On the strong metric dimension of tetrahedral diamond lattice
• Radial radio number of hexagonal and its derived networks
• Computation of edge resolvability of benzenoid tripod structure
• Unraveling the enigmatic irregular coloring of honeycomb networks
• On metric dimensions of symmetric graphs obtained by rooted product
• Conditional resolvability of honeycomb and hexagonal networks
• On the bounded partition dimension of some classes of convex polytopes
• The local metric dimension of amalgamation of graphs
• Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity
• Minimum metric dimension of silicate networks.
• On the metric dimension of HDN
• Algorithms and complexity for metric dimension and location-domination on interval and permutation graphs
• Fault-tolerant strong metric dimension of graphs
• Comparative analysis of \(M\)-polynomial based topological indices between poly hex-derived networks and its subdivision
• Computing topological indices of sudoku graphs
• Computing metric dimension and metric basis of 2D lattice of alpha-boron nanotubes
• scientific article; zbMATH DE number 7589564 (Why is no real title available?)
• The metric dimension of comb product graphs
• Locating Number of Biswapped Networks
• Computing the metric dimension of gear graphs
• Hamiltonian properties of enhanced honeycomb networks
• scientific article; zbMATH DE number 5543386 (Why is no real title available?)
• Vertex-bipancyclicity of the generalized honeycomb tori
• scientific article; zbMATH DE number 7688341 (Why is no real title available?)
• The locating number of hexagonal Möbius ladder network
• On the metric dimension of circulant and Harary graphs
• Routing algorithms in honeycomb meshes
• On the fault-tolerant metric dimension of certain interconnection networks
• On the \(k\)-partition dimension of graphs
• Metric dimension of directed graphs
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
• On the Hosoya polynomial of the third type of the chain hex-derived network

This page was built for publication: On minimum metric dimension of honeycomb networks

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