Generalization of the Erdős-Gallai inequality. (Q2881264)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Generalization of the Erdős-Gallai inequality. |
scientific article; zbMATH DE number 6021488
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generalization of the Erdős-Gallai inequality. |
scientific article; zbMATH DE number 6021488 |
Statements
3 April 2012
0 references
graphic sequence
0 references
multigraphic sequence
0 references
degree
0 references
Generalization of the Erdős-Gallai inequality. (English)
0 references
\textit{P. Erdős} and \textit{T. Gallai} [Mat. Lapok 11, 264--274 (1961; Zbl 0103.39701)] gave necessary and sufficient conditions for a sequence of non-negative integers to be graphic. The present generalizes the mentioned result to multigraphs with a specified multiplicity. \textit{V. Chungphaisan} [Discrete Math. 7, 31--39 (1974; Zbl 0271.05126)] gave necessary and sufficient conditions for sequences to be at most \(\lambda \)-multigraphic, the author modifies this result to multigraphs with exact specified multiplicity.
0 references
