On the metric dimension of infinite graphs
From MaRDI portal
Publication:1759836
DOI10.1016/j.dam.2011.12.009zbMath1254.05051arXiv0904.4826OpenAlexW2008437427MaRDI QIDQ1759836
Publication date: 22 November 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0904.4826
Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Infinite graphs (05C63) Graph operations (line graphs, products, etc.) (05C76)
Related Items (13)
Uniquely identifying the edges of a graph: the edge metric dimension ⋮ The metric dimension for resolving several objects ⋮ The equidistant dimension of graphs ⋮ Edge metric dimension and mixed metric dimension of planar graph \(Q_n\) ⋮ On Ramsey-minimal infinite graphs ⋮ Sharp bound on the truncated metric dimension of trees ⋮ On the strong metric dimension of Cartesian and direct products of graphs ⋮ On the number of resolving pairs in graphs ⋮ Resolving dominating partitions in graphs ⋮ Graphs of order \(n\) with determining number \(n-3\) ⋮ Metric dimension of maximal outerplanar graphs ⋮ Metric dimension of generalized wheels ⋮ On the metric dimensions for sets of vertices
Cites Work
- Mastermind
- Computing the metric dimension of graphs by genetic algorithms
- On the determining number and the metric dimension of graphs
- Resolvability in graphs and the metric dimension of a graph
- Extremal graph theory for metric dimension and diameter
- Landmarks in graphs
- On the Metric Dimension of Cartesian Products of Graphs
- The determining number of a Cartesian product
- Infinite graphs—A survey
- On Metric Generators of Graphs
- Graph-Theoretic Concepts in Computer Science
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On the metric dimension of infinite graphs
