A sharp refinement of a result of Zverovich--Zverovich

Grant Cairns, Stacey Mendan, Yuri Nikolayevsky

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 sequenc…