Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646900 | Discrete Mathematics | 2015 | 5 Pages |
Abstract
For a finite sequence of positive integers to be the degree sequence of a finite graph, Zverovich and Zverovich gave a sufficient condition involving only the length of the sequence, its largest entry and its smallest entry. Barrus, Hartke, Jao, and West gave a better bound and showed that the sharp bound is never less than theirs by more than 1. In this paper we determine the sharp bound.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Grant Cairns, Stacey Mendan, Yuri Nikolayevsky,