Plane graphs with large faces and small diameter

MaRDI QIDQ5000321zbMATH OpenFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3663179 (Why is no real title available?)
• scientific article; zbMATH DE number 194437 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• Extremal \(C_{4}\)-free/\(C_{5}\)-free planar graphs
• Extremal \(H\)-free planar graphs
• Graph theory
• Graphs on surfaces
• Maximal planar graphs of diameter two
• Moore graphs and beyond: a survey of the degree/diameter problem
• On the minimum number of edges of two-connected graphs with given diameter
• The degree/diameter problem in maximal planar bipartite graphs
• The dissimilarity characteristic of Husimi trees
• The radius of k-connected planar graphs with bounded faces

Cited in

(3)

• scientific article; zbMATH DE number 841996 (Why is no real title available?)
• 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)