Metric dimension and pattern avoidance in graphs

DOI10.1016/J.DAM.2020.03.001zbMath1443.05049arXiv1807.08334OpenAlexW3011856649MaRDI QIDQ777351

Jesse T. Geneson

Publication date: 7 July 2020

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

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

zbMATH Keywords

extremal problemspattern avoidancemetric dimensionedge metric dimension

Mathematics Subject Classification ID

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

Related Items (17)

Vertex and edge metric dimensions of unicyclic graphs ⋮ Metric dimensions vs. cyclomatic number of graphs with minimum degree at least two ⋮ On vertices contained in all or in no metric basis ⋮ A note on the metric and edge metric dimensions of 2-connected graphs ⋮ Learning to compute the metric dimension of graphs ⋮ Vertex and edge metric dimensions of cacti ⋮ Truncated metric dimension for finite graphs ⋮ The effect of vertex and edge deletion on the edge metric dimension of graphs ⋮ On the edge dimension and the fractional edge dimension of graphs ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ Fault-tolerant resolvability of some graphs of convex polytopes ⋮ Graphs with the edge metric dimension smaller than the metric dimension ⋮ Edge metric dimension of some graph operations ⋮ Unnamed Item ⋮ Edge metric dimensions via hierarchical product and integer linear programming ⋮ Extremal results for graphs of bounded metric dimension ⋮ On metric dimensions of hypercubes

Cites Work

• Unnamed Item
• Resolvability in graphs and the metric dimension of a graph
• Uniquely identifying the edges of a graph: the edge metric dimension
• On the edge dimension of a graph
• Extremal graph theory for metric dimension and diameter
• Landmarks in graphs
• Metric bases in digital geometry

This page was built for publication: Metric dimension and pattern avoidance in graphs