The Erdos-Gallai criterion and symmetric functions

被引：5

作者：

Gasharov, V ^{[1
]}

机构：

[1] BRANDEIS UNIV,DEPT MATH,WALTHAM,MA 02254

来源：

EUROPEAN JOURNAL OF COMBINATORICS | 1997年 / 18卷 / 03期

关键词：

D O I：

10.1006/eujc.1996.0096

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Erdos and Gallai [2] gave a necessary and sufficient condition for an integer sequence to be the degree sequence of a simple graph. We present a proof of this criterion based on the theory of symmetric functions. (C) 1997 Academic Press Limited.

引用

页码：287 / 294

页数：8

共 50 条

[1] AN ERDOS-GALLAI CONJECTURE
PYBER, L
[J]. COMBINATORICA, 1985, 5 (01) : 67 - 79
[2] A GENERALIZATION OF AN ERDOS-GALLAI THEOREM
BERGE, C
[J]. COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1969, 268 (19): : 1118 - &
[3] An Erdos-Gallai Theorem for Matroids
McGuinness, Sean
[J]. ANNALS OF COMBINATORICS, 2012, 16 (01) : 107 - 119
[4] Generalization of the Erdos-Gallai Inequality
Ozkan, Sibel
[J]. ARS COMBINATORIA, 2011, 98 : 295 - 302
[5] Generalization of Erdos-Gallai edge bound
Khare, Niraj
Mehta, Nishali
Puliyambalath, Naushad
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2015, 43 : 124 - 130
[6] Hypergraph extensions of the Erdos-Gallai Theorem
Gyori, Ervin
Katona, Gyula Y.
Lemons, Nathan
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2016, 58 : 238 - 246
[7] Hereditary unigraphs and Erdos-Gallai equalities
Barrus, Michael D.
[J]. DISCRETE MATHEMATICS, 2013, 313 (21) : 2469 - 2481
[8] The Erdos-Gallai theorem modulo k
Brualdi, Richard A.
Meyer, Seth A.
[J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 76 : 339 - 345
[9] An analogue of the Erdos-Gallai theorem for random graphs
Balogh, Jozsef
Dudek, Andrzej
Li, Lina
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2021, 91
[10] An Erdos-Gallai type theorem for uniform hypergraphs
Davoodi, Akbar
Gyori, Ervin
Methuku, Abhishek
Tompkins, Casey
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2018, 69 : 159 - 162

← 1 2 3 4 5 →