Back to Search
Start Over
A sharp refinement of a result of Zverovich–Zverovich.
- Source :
-
Discrete Mathematics . Jul2015, Vol. 338 Issue 7, p1085-1089. 5p. - Publication Year :
- 2015
-
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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 338
- Issue :
- 7
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 101918480
- Full Text :
- https://doi.org/10.1016/j.disc.2015.02.001