Diameter bounds for planar graphs

DOI10.1016/J.DISC.2010.11.006zbMath1222.05034arXiv1006.2493OpenAlexW2160297724MaRDI QIDQ626784

Juan-Miguel Gracia

Publication date: 18 February 2011

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

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

zbMATH Keywords

diameterplanar graphinverse degreediameter boundconjecture-generating programsurgery argument

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Connectivity (05C40)

Related Items (2)

Distances in graphs of girth 6 and generalised cages ⋮ Steiner diameter of 3, 4 and 5-connected maximal planar graphs

Uses Software

• GRAFFITI

Cites Work

• Unnamed Item
• Unnamed Item
• On diameter and inverse degree of a graph
• The extremal function for complete minors

This page was built for publication: Diameter bounds for planar graphs