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 the normal view instead:
scientific article; zbMATH DE number 6021488
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8052998781204224
0 references
0.8043797612190247
0 references
0.7990466356277466
0 references
0.7969201803207397
0 references
0.7909378409385681
0 references
