Contributions to the theory of graphic sequences
β Scribed by I.E. Zverovich; V.E. Zverovich
- Publisher
- Elsevier Science
- Year
- 1992
- Tongue
- English
- Weight
- 565 KB
- Volume
- 105
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
β¦ Synopsis
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 sufficient condition for a sequence to be graphic which does not require checking of any ErdGs-Gallai inequality.
π SIMILAR VOLUMES
## Contributions to the Theory of Infinitesimal II-isometries Of ALOIS ~E C ## (GSSR) (Eingegengen a m 8 . 5 . 1975) I do not solve the main problem in the theory, i.e., that each infinitesimal II-isometry Q, of an ovaloid is an infinitesimal I-isometry. Nevertheless, to each @, I associate a c
Note that [2] is the oldest survey paper on the theory of semisets and differs considerably from the final version of [l]. 16 Ztmhr. f. math. Logik
A system of classification for nonlinear two-poles is introduced and some of the basic properties of two-poles of various classes are established. The classes are designated as ~)~1, 0~2, ~)~3, "" and are such that each class in the sequence is a subclass of all the classes following it. Furthermore