On the fault-tolerant metric dimension of certain interconnection networks

DOI10.1007/s12190-018-01225-yzbMath1417.05053OpenAlexW2901624009MaRDI QIDQ2318326

Hassan Raza, Sakander Hayat, Xiang-Feng Pan

Publication date: 14 August 2019

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

Full work available at URL: https://doi.org/10.1007/s12190-018-01225-y

zbMATH Keywords

metric dimensionhoneycomb networkgrid networksfault-tolerant metric dimensionhex-derived networkshexagonal networks

Mathematics Subject Classification ID

Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Related Items (9)

Resolving sets tolerant to failures in three-dimensional grids ⋮ Twin vertices in fault-tolerant metric sets and fault-tolerant metric dimension of multistage interconnection networks ⋮ Metric dimension and edge metric dimension of windmill graphs ⋮ Fault-tolerant resolvability of some graphs of convex polytopes ⋮ The fault‐tolerant beacon set of hexagonal Möbius ladder network ⋮ On Fault-Tolerant Metric Dimension of Heptagonal Circular Ladder and Its Related Graphs ⋮ Fault-tolerant resolvability in some classes of line graphs ⋮ Applications of metaplectic cohomology and global-local contact holonomy ⋮ Resolvability and fault-tolerant resolvability structures of convex polytopes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computing the metric dimension of wheel related graphs
• Minimal doubly resolving sets and the strong metric dimension of some convex polytopes
• The metric dimension of Cayley digraphs
• On minimum metric dimension of honeycomb networks
• Resolvability in graphs and the metric dimension of a graph
• On the fault-tolerant metric dimension of convex polytopes
• Computing the metric dimension of convex polytopes generated by wheel related graphs
• Landmarks in graphs
• Multiobjective fractional programming involving (alpha, rho)-right upper-Dini-derivative functions
• On the Metric Dimension of Infinite Graphs
• Base size, metric dimension and other invariants of groups and graphs
• On the Metric Dimension of Cartesian Products of Graphs
• On the metric dimension of Grassmann graphs
• Computing the metric dimension of the categorial product of some graphs

This page was built for publication: On the fault-tolerant metric dimension of certain interconnection networks