arXiv Analytics

Sign in

arXiv:1303.2144 [math.CO]AbstractReferencesReviewsResources

An improvement of a result of Zverovich--Zverovich

Grant Cairns, Stacey Mendan

Published 2013-03-08Version 1

We give an improvement of a result of Zverovich and Zverovich which gives a condition on the first and last elements in a decreasing sequence of positive integers for the sequence to be graphic, that is, the degree sequence of a finite graph.

Related articles: Most relevant | Search more
arXiv:1303.5622 [math.CO] (Published 2013-03-22)
On the approximate shape of degree sequences that are not potentially $H$-graphic
arXiv:1004.2612 [math.CO] (Published 2010-04-15, updated 2012-10-16)
Towards random uniform sampling of bipartite graphs with given degree sequence
arXiv:2308.06670 [math.CO] (Published 2023-08-13)
Graphs with degree sequence $\{m^{m-1},n^{n-1}\}$ and $\{m^n,n^m\}$