Contributions to the theory of graphic s
โ
I.E. Zverovich; V.E. Zverovich
๐
Article
๐
1992
๐
Elsevier Science
๐
English
โ 565 KB
In this article we present a new version of the ErdGs-Gallai theorem concerning graphicness of the degree sequences. The best conditions of all known on the reduction of the number of Erdiis-Gallai inequalities are given. Moreover, we prove a criterion of the bipartite graphicness and give a suffic