A note on Erdos-Faber-Lovasz Conjecture and edge coloring of complete graphs

被引:0
|
作者
Araujo-Pardo, G. [1 ]
Vazquez-Avila, A. [1 ]
机构
[1] Univ Nacl Autonoma Mexico, Inst Matemat, Ciudad Univ, Mexico City 04510, DF, Mexico
关键词
HYPERGRAPHS;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A hypergraph is intersecting if any two different edges have exactly one common vertex and an n-quasicluster is an intersecting hypergraph with n edges each one containing at most n vertices and every vertex is contained in at least two edges. The Erdos-Faber-Lovasz Conjecture states that the chromatic number of any n-quasicluster is at most n. In the present note we prove the correctness of the conjecture for a new infinite class of n-quasiclusters using a specific edge coloring of the complete graph.
引用
收藏
页码:287 / 298
页数:12
相关论文
共 50 条
  • [1] ON EDGE COLORING OF HYPERGRAPHS AND ERDOS-FABER-LOVASZ CONJECTURE
    Paul, Viji
    Germina, K. A.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (01)
  • [2] A note on the Erdos-Faber-Lovasz Conjecture: quasigroups and complete digraphs
    Araujo-Pardo, G.
    Rubio-Montiel, C.
    Vazquez-Avila, A.
    [J]. ARS COMBINATORIA, 2019, 143 : 53 - 57
  • [3] On the Erdos-Faber-Lovasz Conjecture
    Mitchem, John
    Schmidt, Randolph L.
    [J]. ARS COMBINATORIA, 2010, 97 : 497 - 505
  • [4] b-coloring of tight bipartite graphs and the Erdos-Faber-Lovasz conjecture
    Lin, Wu-Hsiung
    Chang, Gerard J.
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (7-8) : 1060 - 1066
  • [5] The Erdos-Faber-Lovasz conjecture for the class of δEFL graphs
    Dharmarajan, R.
    Ramachandran, D.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (04)
  • [6] The Erdos-Faber-Lovasz Conjecture revisited
    Gauci, John Baptist
    Zerafa, Jean Paul
    [J]. NOTE DI MATEMATICA, 2021, 41 (02): : 1 - 7
  • [7] A VARIANT OF THE ERDOS-FABER-LOVASZ CONJECTURE
    KASTANAS, I
    VANDENEYNDEN, C
    HOLZSAGER, R
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1993, 100 (07): : 692 - 693
  • [8] Coloring linear hypergraphs: the Erdos-Faber-Lovasz conjecture and the Combinatorial Nullstellensatz
    Janzer, Oliver
    Nagy, Zoltan Lorant
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (09) : 1991 - 2001
  • [9] EDGE COLORING OF HYPERGRAPHS AND A CONJECTURE OF ERDOS, FABER, LOVASZ
    CHANG, WI
    LAWLER, EL
    [J]. COMBINATORICA, 1988, 8 (03) : 293 - 295
  • [10] Adding evidence to the Erdos-Faber-Lovasz conjecture
    Romero, David
    Sanchez-Arroyo, Abdon
    [J]. ARS COMBINATORIA, 2007, 85 : 71 - 84