The maximum sum of degrees above a threshold in planar graphs

DOI10.1016/S0012-365X(96)00116-1zbMath0874.05031MaRDI QIDQ1357746

Yan-Chyuan Lin, Jerrold R. Griggs

Publication date: 16 October 1997

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

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Planar graphs with few vertices of small degree
• The Number of Hexagons and the Simplicity of Geodesics on Certain Polyhedra

This page was built for publication: The maximum sum of degrees above a threshold in planar graphs