Planar graphs with few vertices of small degree

DOI10.1016/0012-365X(94)00028-HMaRDI QIDQ1897428zbMATH OpenOpenAlexFDO

Authors J. Griggs, Yan-Chyuan Lin

Publication date 28 January 1996

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(94)00028-h

zbMATH Keywords

Euler formulaplanar graphsvertex degrees

Mathematics Subject Classification ID

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

Recommendations

• Subgraphs with restricted degrees of their vertices in planar graphs
• scientific article; zbMATH DE number 4154462
• scientific article; zbMATH DE number 1099607
• Small unit-distance graphs in the plane
• Paths with restricted degrees of their vertices in planar graphs
• scientific article; zbMATH DE number 431517
• scientific article; zbMATH DE number 1305403
• Planar graphs with least chromatic coefficients
• Small universal graphs for bounded-degree planar graphs

Cites work

• A batching method for coloring planar graphs
• Graph theory
• scientific article; zbMATH DE number 431517 (Why is no real title available?)
• Planar graphs with few vertices of small degree
• The Number of Hexagons and the Simplicity of Geodesics on Certain Polyhedra

Cited in

(4)

• The maximum sum of degrees above a threshold in planar graphs
• Planar graphs with few vertices of small degree
• scientific article; zbMATH DE number 431517 (Why is no real title available?)
• scientific article; zbMATH DE number 5525873 (Why is no real title available?)

This page was built for publication: Planar graphs with few vertices of small degree

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