#### Filter Results:

- Full text PDF available (1)

#### Publication Year

1995

1997

- This year (0)
- Last 5 years (0)
- Last 10 years (0)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Jerrold R. Griggs, Yan-Chyuan Lin
- Discrete Mathematics
- 1995

- Jerrold R. Griggs, Yan-Chyuan Lin
- Discrete Mathematics
- 1997

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 m k and gave bounds for 6 k 11. Here we complete the solution by constructing graphs achieving the bounds for all n m k when k 11.

- ‹
- 1
- ›