Vertex degrees in planar graphs
Douglas B. West, Todd G. Will · DIMACS series in discrete mathematics and theoretical computer science · 1993
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.