Atlas home || Conferences | Abstracts | about Atlas

22nd Cumberland Conference on Combinatorics, Graph Theory and Computing
May 21-23, 2009
Western Kentucky University
Bowling Green, KY, USA

Organizers
Bela Csaba, Chair; Mustafa Atici; Robert Crawford; Claus Ernst; Dominic Lanphier; Attila Por

View Abstracts
Conference Homepage

Generalization of the Erdös-Gallai Inequality
by
Sibel Ozkan
Michigan Technological University

P. Erdös and T. Gallai gave necessary and sufficient conditions for a sequence of non-negative integers to be graphic. In this paper, their result is generalized to multigraphs with a specified multiplicity. This both extends and provides a new proof of a result in the literature by Chungphaisan.

Date received: April 21, 2009

Copyright © 2009 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cayq-30.