Learn More

- Douglas B. West, Tood Will
- Planar Graphs
- 1991

For a planar graph on n vertices we determine the maximum values for the following: 1) the sum of the m largest vertex degrees. 2) the number of vertices of degree at least k. 3) the sum of the degrees of vertices with degree at least k.

- ‹
- 1
- ›