Plane graphs with large faces and small diameter

zbMATH Open1468.05049MaRDI QIDQ5000321FDOQ5000321

Authors: Brandon du Preez 

Publication date: 12 July 2021

Full work available at URL: http://ajc.maths.uq.edu.au/pdf/80/ajc_v80_p401.pdf

Recommendations

• Maximum size of a planar graph with given degree and even diameter
• Largest planar graphs of diameter two and fixed maximum degree
• Large planar graphs with given diameter and maximum degree
• Largest planar graphs and largest maximal planar graphs of diameter two
• The degree/diameter problem in maximal planar bipartite graphs

zbMATH Keywords

2-edge-connected plane graphsface-degree

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• Title not available (Why is that?)
• Graphs on surfaces
• Title not available (Why is that?)
• Moore graphs and beyond: a survey of the degree/diameter problem
• Title not available (Why is that?)
• On the minimum number of edges of two-connected graphs with given diameter
• The radius of \(k\)-connected planar graphs with bounded faces
• Maximal planar graphs of diameter two
• Title not available (Why is that?)
• Extremal \(H\)-free planar graphs
• The dissimilarity characteristic of Husimi trees
• The degree/diameter problem in maximal planar bipartite graphs
• Extremal \(C_{4}\)-free/\(C_{5}\)-free planar graphs

Cited In (3)

• Title not available (Why is that?)
• Large faces in 4-critical planar graphs with minimum degree 4
• Nonplanar Graph Drawings with k Vertices per Face

This page was built for publication: Plane graphs with large faces and small diameter

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5000321)