Back to Search Start Over

A sharp refinement of a result of Zverovich–Zverovich.

Authors :
Cairns, Grant
Mendan, Stacey
Nikolayevsky, Yuri
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