The connected metric dimension at a vertex of a graph

DOI10.1016/j.tcs.2018.11.002zbMath1442.05048arXiv1804.08147OpenAlexW2963043627WikidataQ128994851 ScholiaQ128994851MaRDI QIDQ2285124

Linda Eroh, Eunjeong Yi, Cong X. Kang

Publication date: 16 January 2020

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

Full work available at URL: https://arxiv.org/abs/1804.08147

zbMATH Keywords

distancemetric dimensionconnected metric dimensionconnected resolving set

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)

Related Items (5)

Learning to compute the metric dimension of graphs ⋮ Truncated metric dimension for finite graphs ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ Maker-breaker resolving game ⋮ On the connected metric dimension of graphs and their complements

Cites Work

• The effect of vertex or edge deletion on the metric dimension of graphs
• On \(k\)-dimensional graphs and their bases
• Resolvability in graphs and the metric dimension of a graph
• A comparison between the metric dimension and zero forcing number of trees and unicyclic graphs
• Landmarks in graphs
• Über eine Eigenschaft der ebenen Komplexe
• The dissimilarity characteristic of Husimi trees
• On the Metric Dimension of Cartesian Products of Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The connected metric dimension at a vertex of a graph