On classes of regular graphs with constant metric dimension

DOI10.1016/S0252-9602(12)60204-5zbMATH Open1289.05125MaRDI QIDQ377956FDOQ377956

Authors: Syed Ahtsham Ul Haq Bokhary, Ali Ahmad, Andrea Semaničová-Feňovčíková, M. Imran 

Publication date: 19 November 2013

Published in: Acta Mathematica Scientia. Series B. (English Edition) (Search for Journal in Brave)

Recommendations

• Families of regular graphs with constant metric dimension
• On the metric dimension of two classes of convex polytopes
• A special class of convex polytopes with constant metric dimension
• On the metric dimension of rotationally-symmetric graphs.
• Classes of convex polytopes with constant metric dimension

zbMATH Keywords

basisconvex polytopecubic graphmetric dimensionresolving setflower snark

Mathematics Subject Classification ID

Distance in graphs (05C12)

Cited In (25)

• The \(k\)-size edge metric dimension of graphs
• On the metric dimension of two families of convex polytopes
• Fault-tolerant metric dimension of generalized wheels and convex polytopes
• On the metric dimension and diameter of circulant graphs with three jumps
• Resolvability in subdivision of circulant networks \(C_n[1, k]\)
• On the metric dimensions for sets of vertices
• Title not available (Why is that?)
• Computing the metric dimension of wheel related graphs
• Simultaneous resolvability in graph families
• Computing metric dimension of two types of claw-free cubic graphs with applications
• On the metric basis in wheels with consecutive missing spokes
• Simultaneous resolvability in families of corona product graphs
• Computing the metric dimension of convex polytopes generated by wheel related graphs
• The convex and weak convex domination number of convex polytopes
• Binary locating-dominating sets in rotationally-symmetric convex polytopes
• LACEABILITY PROPERTIES IN FLOWER SNARK GRAPHS
• Resolvability and fault-tolerant resolvability structures of convex polytopes
• The mixed metric dimension of flower snarks and wheels
• The simultaneous metric dimension of families composed by lexicographic product graphs
• The simultaneous metric dimension of graph families
• On graphs of order \(n\) with metric dimension \(n-4\)
• The simultaneous local metric dimension of graph families
• Computing the metric dimension for chain graphs
• On the metric dimension of barycentric subdivision of Cayley graphs
• Computing vertex resolvability of some regular planar graphs

This page was built for publication: On classes of regular graphs with constant metric dimension

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