The doubly metric dimension of cylinder graphs and torus graphs

DOI10.1007/S40840-022-01404-YMaRDI QIDQ2107131zbMATH OpenOpenAlexFDO

Authors Kairui Nie, Kexiang Xu

Publication date 1 December 2022

Published in Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40840-022-01404-y

zbMATH Keywords

cylinder graphdoubly metric dimensionmetric dimensiontorus graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Extremal problems in graph theory (05C35) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• On the metric dimension of Cartesian products of graphs
• On the Metric Dimension of Cartesian Products of Graphs
• On doubly resolving sets in graphs
• The metric dimension of Cartesian products of graphs
• Minimal doubly resolving sets of antiprism and Möbius ladders

Cites work

• A bridge between the minimal doubly resolving set problem in (folded) hypercubes and the coin weighing problem
• Computing minimal doubly resolving sets of graphs
• Edge metric dimension of some graph operations
• Edge metric dimensions via hierarchical product and integer linear programming
• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• Landmarks in graphs
• Local metric dimension of graphs: generalized hierarchical products and some applications
• Metric-locating-dominating sets of graphs for constructing related subsets of vertices
• Minimal doubly resolving sets and the strong metric dimension of Hamming graphs
• Minimal doubly resolving sets and the strong metric dimension of some convex polytopes
• Minimal doubly resolving sets of necklace graph
• Minimal doubly resolving sets of prism graphs
• On general position sets in Cartesian products
• On the local metric dimension of corona product graphs
• On the metric dimension of Cartesian powers of a graph
• On the Metric Dimension of Cartesian Products of Graphs
• On the metric dimension of corona product graphs
• Resolvability in graphs and the metric dimension of a graph
• Variable neighborhood search for metric dimension and minimal doubly resolving set problems

Cited in

(6)

• Edge version of metric dimension and doubly resolving sets of the necklace graph
• On doubly resolving sets in graphs
• On the dominant local metric dimension of some planar graphs
• Graphs with doubly resolving number 2
• The doubly metric dimensions of cactus graphs and block graphs
• Fault-tolerant metric dimension of some plane graphs

This page was built for publication: The doubly metric dimension of cylinder graphs and torus graphs

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