Extremal results for graphs of bounded metric dimension
From MaRDI portal
Publication:2065772
DOI10.1016/j.dam.2021.11.015zbMath1480.05042arXiv2008.13302OpenAlexW4205729212MaRDI QIDQ2065772
Antoine Labelle, Suchir Kaustav, Jesse T. Geneson
Publication date: 13 January 2022
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2008.13302
Extremal problems in graph theory (05C35) Applications of graph theory (05C90) Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12)
Related Items
On the robustness of the metric dimension of grid graphs to adding a single edge ⋮ Truncated metric dimension for finite graphs ⋮ Resolvability and convexity properties in the Sierpiński product of graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Metric dimension and pattern avoidance in graphs
- Resolvability and the upper dimension of graphs
- Resolvability in graphs and the metric dimension of a graph
- Uniquely identifying the edges of a graph: the edge metric dimension
- Edge version of metric dimension and doubly resolving sets of the necklace graph
- On graphs with the maximum edge metric dimension
- On the edge dimension of a graph
- Edge metric dimension of some graph operations
- Graphs with the edge metric dimension smaller than the metric dimension
- Edge metric dimension of some generalized Petersen graphs
- On the edge metric dimension of convex polytopes and its related graphs
- Extremal graph theory for metric dimension and diameter
- Landmarks in graphs
- On the Metric Dimension of Cartesian Products of Graphs
- Metric bases in digital geometry
- Structure-activity maps for visualizing the graph variables arising in drug design
- On Metric Generators of Graphs
