Extending the metric dimension to graphs with missing edges

DOI10.1016/J.TCS.2015.10.022MaRDI QIDQ897908zbMATH OpenOpenAlexDBLPWikidataFDO

Authors N. E. Zubov

Publication date 8 December 2015

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2015.10.022

zbMATH Keywords

gridtree graphmetric dimensioncycle graphgraph boundary

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Recommendations

• On the metric dimension of a graph
• The effect of vertex or edge deletion on the metric dimension of graphs
• Metric dimension for random graphs
• Resolvability in graphs and the metric dimension of a graph
• On the metric dimension of infinite graphs

Cites work

• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Approximability of the minimum weighted doubly resolving set problem
• Boundary vertices in graphs
• Landmarks in graphs
• Metric dimension for random graphs
• On the Complexity of Metric Dimension
• Resolvability in graphs and the metric dimension of a graph
• Some structural, metric and convex properties on the boundary of a graph

Cited in

(4)

• On the robustness of the metric dimension of grid graphs to adding a single edge
• Computing edge version of metric and double metric dimensions of kayak paddle graphs
• The metric dimension of two-dimensional extended meshes
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications

This page was built for publication: Extending the metric dimension to graphs with missing edges

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