Computing metric dimension of two types of claw-free cubic graphs with applications

DOI10.61091/JCMCC119-17MaRDI QIDQ6580147zbMATH OpenFDO

Authors Muhammad Shoaib Sardar, S. J. Xu, M. Cancan, Mohammad Reza Farahani, Mehdi Alaeiyan, Shobha V. Patil

Publication date 29 July 2024

Published in JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing (Search for Journal in Brave)

zbMATH Keywords

metric dimensionresolving setcardinalityclaw-free cubic graphssimple connected graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38) Connectivity (05C40) Automated systems (robots, etc.) in control theory (93C85)

Recommendations

• Fault tolerant metric dimension of arithmetic graphs
• Computing the metric dimension of the categorial product of some graphs
• On the dominant local metric dimension of some planar graphs
• Computing the metric dimension of kayak paddles graph and cycles with chord

Cites work

• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• Complexity of metric dimension on planar graphs
• Determining the edge metric dimension of the generalized Petersen graph \(P(n, 3)\)
• Edge metric dimension of some graph operations
• Fault-tolerant resolvability of some graphs of convex polytopes
• Landmarks in graphs
• Low-dimensional representation of genomic sequences
• Metric dimension of fullerene graphs
• On \(k\)-dimensional graphs and their bases
• On classes of regular graphs with constant metric dimension
• On families of convex polytopes with constant metric dimension
• On graphs with the maximum edge metric dimension
• On metric dimension of flower graphs \(f_{n \times m}\) and convex polytopes
• On the metric dimension of Cayley graphs
• On the metric dimension of circulant graphs
• On the metric dimension of generalized tensor product of interval with paths and cycles
• On the metric dimension of the folded \(n\)-cube
• On the strong metric dimension of annihilator graphs of commutative rings
• The metric dimension of Cartesian products of graphs

Cited in

(1)

• Fault tolerant metric dimension of arithmetic graphs

This page was built for publication: Computing metric dimension of two types of claw-free cubic graphs with applications

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