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