Title of article
The maximum sum of degrees above a threshold in planar graphs
Author/Authors
Jerrold R. Griggs، نويسنده , , Yan-Chyuan Lin، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1997
Pages
11
From page
233
To page
243
Abstract
We consider the maximum sum of the degrees of vertices with degree at least k in any simple planar graph on n vertices. West and Will solved this for k ⩾ 12 and n ⩾ mk and gave bounds for 6 ⩽ k ⩽ 11. Here we complete the solution by constructing graphs achieving the bounds for all n ⩾ mkwhen k ⩽ 11.
Journal title
Discrete Mathematics
Serial Year
1997
Journal title
Discrete Mathematics
Record number
951486
Link To Document