scientific article; zbMATH DE number 431517

MaRDI QIDQ3138293zbMATH OpenFDO

Authors Douglas B. West, Todd G. Will

Publication date 22 June 1994

zbMATH Keywords

lower boundsplanar graphupper boundvertex degreesmaximum values

Mathematics Subject Classification ID

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

Recommendations

• The maximum sum of degrees above a threshold in planar graphs
• Planar graphs with few vertices of small degree
• Vertex degrees in outerplanar graphs
• Note on vertex degrees of planar graphs
• Largest planar graphs and largest maximal planar graphs of diameter two

Cited in

(11)

• Angles of Planar Triangular Graphs
• On the Fiedler value of large planar graphs (extended abstract)
• On the obfuscation complexity of planar graphs
• The \((k,l)\)-regular maximal planar graph on \(n\leq 12\) vertices
• scientific article; zbMATH DE number 5525873 (Why is no real title available?)
• On the maximum number of vertices of critically embedded graphs
• Note on vertex degrees of planar graphs
• scientific article; zbMATH DE number 2108138 (Why is no real title available?)
• The maximum sum of degrees above a threshold in planar graphs
• Vertex degrees in outerplanar graphs
• Planar graphs with few vertices of small degree

This page was built for publication:

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