Journal ArticleOPEN ACCESS

A simple proof of the Erdos-Gallai theorem on graph sequences

Bulletin of the Australian Mathematical Society (1986) 33(1) 67-70
DOI: 10.1017/S0004972700002872
55Citations
Citations of this article
22Readers
Mendeley users who have this article in their library.

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. © 1986, Australian Mathematical Society. All rights reserved.

Cite

CITATION STYLE

APA

Choudum, S. A. (1986). A simple proof of the Erdos-Gallai theorem on graph sequences. Bulletin of the Australian Mathematical Society, 33(1), 67–70. https://doi.org/10.1017/S0004972700002872

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free