All metric bases and fault-tolerant metric dimension for square of grid

DOI10.7494/OpMath.2022.42.1.93zbMath1483.05057OpenAlexW4206953961MaRDI QIDQ5033100

Mithun Basak, Kalishankar Tiwary, Laxman Saha

Publication date: 22 February 2022

Published in: Opuscula Mathematica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7494/opmath.2022.42.1.93

zbMATH Keywords

coderesolving setmetric dimensionfault-tolerant metric dimensionfault-tolerant resolving set

Mathematics Subject Classification ID

Trees (05C05) Applications of graph theory (05C90) Distance in graphs (05C12) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On metric dimension of permutation graphs
• Mastermind
• Resolvability in graphs and the metric dimension of a graph
• Fault-tolerant metric dimension of circulant graphs \(C_n(1,2,3)\)
• Computing the metric dimension of convex polytopes generated by wheel related graphs
• Landmarks in graphs
• Characterization of n-Vertex Graphs with Metric Dimension n-3
• On the Metric Dimension of Cartesian Products of Graphs
• Metric bases in digital geometry
• The metric dimension of the circulant graph $C(n,\pm\{1,2,3,4\})$
• The metric dimension of circulant graphs and their Cartesian products
• Metric dimension of ideal-intersection graph of the ring Zn
• Graph-Theoretic Concepts in Computer Science