Showing math.COShow all
2 papers · 1 filter
math.CO2014
A sharp refinement of a result of Alon, Ben-Shimon and Krivelevich on bipartite graph vertex sequences
Grant Cairns, Stacey Mendan, Yuri Nikolayevsky
We give a sharp refinement of a result of Alon, Ben-Shimon and Krivelevich. This gives a sufficient condition for a finite sequence of positive integers to be the vertex degree lis…
math.CO2013
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…