The threshold dimension of a graph

DOI10.1016/j.dam.2020.08.007zbMath1450.05020arXiv2001.09168OpenAlexW3081036497MaRDI QIDQ2004085

Matthew J. H. Murphy, L. A. S. Mól, Ortrud R. Oellermann

Publication date: 14 October 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

treesmetric dimensionthreshold dimensionirreducible graphsstrong products of paths

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Related Items (4)

On the robustness of the metric dimension of grid graphs to adding a single edge ⋮ The threshold strong dimension of a graph ⋮ The threshold dimension and threshold strong dimension of a graph: a survey ⋮ The threshold dimension and irreducible graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Resolvability in graphs and the metric dimension of a graph
• Extremal graph theory for metric dimension and diameter
• Metric Dimension of Bounded Width Graphs
• On the Metric Dimension of Cartesian Products of Graphs
• The strong isometric dimension of finite reflexive graphs

This page was built for publication: The threshold dimension of a graph