AN ERDOS-GALLAI CONJECTURE

被引：16
|
作者：
PYBER, L [1 ]
机构：
[1] HUNGARIAN ACAD SCI,INST MATH,H-1364 BUDAPEST,HUNGARY
来源：
COMBINATORICA | 1985年 / 5卷 / 01期
关键词：
D O I：
10.1007/BF02579444
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：67 / 79
页数：13
相关论文
共 50 条
  • [1] Towards the Erdos-Gallai Cycle Decomposition Conjecture
    Bucic, Matija
    Montgomery, Richard
    [J]. PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023, 2023, : 839 - 852
  • [2] A strengthening of Erdos-Gallai Theorem and proof of Woodall's conjecture
    Li, Binlong
    Ning, Bo
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2021, 146 : 76 - 95
  • [3] 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 - &
  • [4] An Erdos-Gallai Theorem for Matroids
    McGuinness, Sean
    [J]. ANNALS OF COMBINATORICS, 2012, 16 (01) : 107 - 119
  • [5] Generalization of the Erdos-Gallai Inequality
    Ozkan, Sibel
    [J]. ARS COMBINATORIA, 2011, 98 : 295 - 302
  • [6] The Erdos-Gallai criterion and symmetric functions
    Gasharov, V
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1997, 18 (03) : 287 - 294
  • [7] Generalization of Erdos-Gallai edge bound
    Khare, Niraj
    Mehta, Nishali
    Puliyambalath, Naushad
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2015, 43 : 124 - 130
  • [8] Hypergraph extensions of the Erdos-Gallai Theorem
    Gyori, Ervin
    Katona, Gyula Y.
    Lemons, Nathan
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2016, 58 : 238 - 246
  • [9] Hereditary unigraphs and Erdos-Gallai equalities
    Barrus, Michael D.
    [J]. DISCRETE MATHEMATICS, 2013, 313 (21) : 2469 - 2481
  • [10] The Erdos-Gallai theorem modulo k
    Brualdi, Richard A.
    Meyer, Seth A.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 76 : 339 - 345
12345