The Erdos-Faber-Lovasz conjecture for the class of δEFL graphs

被引：0
|
作者：
Dharmarajan, R. [1 ]
Ramachandran, D. [1 ]
机构：
[1] Niels Abel Fdn, 7-538 Vidhyashree Karekkaattu Parambu, Palakkad 678011, Kerala, India
来源：
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2021年 / 13卷 / 04期
关键词：
Complete graph; coloring; degree; induced subgraph; exclusive vertex; shared vertex;
D O I：
10.1142/S1793830921500348
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we present the class of delta EFL graphs and then prove a generalized statement of the Erdos-Faber-Lovasz conjecture for this graph class. Then, the Erdos-Faber-Lovasz conjecture follows for every graph in this class.
引用
收藏
页数：13
相关论文
共 50 条
  • [1] On the Erdos-Faber-Lovasz Conjecture
    Mitchem, John
    Schmidt, Randolph L.
    [J]. ARS COMBINATORIA, 2010, 97 : 497 - 505
  • [2] The Erdos-Faber-Lovasz Conjecture revisited
    Gauci, John Baptist
    Zerafa, Jean Paul
    [J]. NOTE DI MATEMATICA, 2021, 41 (02): : 1 - 7
  • [3] A VARIANT OF THE ERDOS-FABER-LOVASZ CONJECTURE
    KASTANAS, I
    VANDENEYNDEN, C
    HOLZSAGER, R
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1993, 100 (07): : 692 - 693
  • [4] Adding evidence to the Erdos-Faber-Lovasz conjecture
    Romero, David
    Sanchez-Arroyo, Abdon
    [J]. ARS COMBINATORIA, 2007, 85 : 71 - 84
  • [5] The Erdos-Faber-Lovasz conjecture for dense hypergraphs
    Sanchez-Arroyo, Abdon
    [J]. DISCRETE MATHEMATICS, 2008, 308 (5-6) : 991 - 992
  • [6] FRACTIONAL ASPECTS OF THE ERDOS-FABER-LOVASZ CONJECTURE
    Bosica, John
    Tardif, Claude
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (01) : 197 - 202
  • [7] A FRACTIONAL VERSION OF THE ERDOS-FABER-LOVASZ CONJECTURE
    KAHN, J
    SEYMOUR, PD
    [J]. COMBINATORICA, 1992, 12 (02) : 155 - 160
  • [8] Some Results on the Erdos-Faber-Lovasz Conjecture
    Feng, Yun
    Lin, Wensong
    [J]. SYMMETRY-BASEL, 2022, 14 (07):
  • [9] A note on Erdos-Faber-Lovasz Conjecture and edge coloring of complete graphs
    Araujo-Pardo, G.
    Vazquez-Avila, A.
    [J]. ARS COMBINATORIA, 2016, 129 : 287 - 298
  • [10] The Erdos-Faber-Lovasz conjecture for weakly dense hypergraphs
    Alesandroni, Guillermo
    [J]. DISCRETE MATHEMATICS, 2021, 344 (07)
12345