P. Erdés and T. Gallai gave necessary and sufficient conditions for a sequence of non-negative integers to be graphic. Here,their result is generalized to multigraphs with a specified multiplicity. This both generalizes and provides a new proof of a result in the literature by Chungphaisan \([2].\)
Citation
Sibel Ozkan. Generalization of the Erdés-Gallai Inequality[J], Ars Combinatoria, Volume 098. 295-302. .