Metric dimension of maximal outerplanar graphs

DOI10.1007/s40840-020-01068-6zbMath1478.05038arXiv1903.11933OpenAlexW3127933750MaRDI QIDQ2045286

Gregorio Hernández, Mercè Claverol, Mercè Mora, Carmen Hernando, F. Javier Tejel, Alfredo Daniel Garcia, Montserrat Maureso

Publication date: 12 August 2021

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

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

zbMATH Keywords

resolving setmetric dimensionmaximal outerplanar graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)

Related Items

The equidistant dimension of graphs ⋮ On the metric representation of the vertices of a graph ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ Resolvability and convexity properties in the Sierpiński product of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computing the metric dimension of wheel related graphs
• On the metric dimension of circulant and Harary graphs
• The difference between the metric dimension and the determining number of a graph
• Complexity of metric dimension on planar graphs
• The (weighted) metric dimension of graphs: hard and easy cases
• Identification, location-domination and metric dimension on interval and permutation graphs. I: Bounds.
• A linear-time algorithm for drawing a planar graph on a grid
• A linear algorithm for embedding planar graphs using PQ-trees
• Linear algorithms to recognize outerplanar and maximal outerplanar graphs
• Resolvability in graphs and the metric dimension of a graph
• Computing the \(k\)-metric dimension of graphs
• On the metric dimension of infinite graphs
• Resolving sets and semi-resolving sets in finite projective planes
• Resolving dominating partitions in graphs
• Metric-locating-dominating sets of graphs for constructing related subsets of vertices
• Computing the metric dimension for chain graphs
• Extremal graph theory for metric dimension and diameter
• Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity
• Landmarks in graphs
• On the Metric Dimension of Cartesian Products of Graphs
• Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension
• A characterization of some graphs with metric dimension two