Extremal results for graphs of bounded metric dimension

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

zbMATH Keywords

extremal functionspattern avoidancemetric dimensionedge metric dimension

Mathematics Subject Classification ID

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