A simple proof of the Erdos-Gallai theorem on graph sequences
- 1 February 1986
- journal article
- research article
- Published by Cambridge University Press (CUP) in Bulletin of the Australian Mathematical Society
- Vol. 33 (1) , 67-70
- https://doi.org/10.1017/s0004972700002872
Abstract
A central theorem in the theory of graphic sequences is due to P. Erdos and T. Gallai. Here, we give a simple proof of this theorem by induction on the sum of the sequence.Keywords
This publication has 1 reference indexed in Scilit:
- GRAPH THEORYPublished by Defense Technical Information Center (DTIC) ,1969