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 条
  • [21] Hypercubes defined on n-ary sets, the Erdos-Faber-Lovasz conjecture on graph coloring, and the description spaces of polypeptides and RNA
    Carbo-Dorca, Ramon
    Chakraborty, Tanmoy
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2019, 57 (10) : 2182 - 2194
  • [22] ON A CONJECTURE OF ERDOS, FABER, AND LOVASZ ABOUT N-COLORINGS
    HINDMAN, N
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1981, 33 (03): : 563 - 570
  • [23] A note on the Erdos-Farber-Lovasz conjecture
    Jackson, Bill
    Sethuraman, G.
    Whitehead, Carol
    DISCRETE MATHEMATICS, 2007, 307 (7-8) : 911 - 915
  • [24] The Erdos-Lovasz Tihany Conjecture and complete minors
    Kawarabayashi, Ken-Ichi
    Pedersen, Anders Sune
    Toft, Bjarne
    JOURNAL OF COMBINATORICS, 2011, 2 (04) : 575 - 592
  • [25] Erdos-Lovasz Tihany Conjecture for graphs with forbidden holes
    Song, Zi-Xia
    DISCRETE MATHEMATICS, 2019, 342 (09) : 2632 - 2635
  • [26] A note on acyclic edge coloring of complete bipartite graphs
    Basavaraju, Manu
    Chandran, L. Sunil
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4646 - 4648
  • [27] Enhancing the Erdos-Lovasz Tihany Conjecture for line graphs of multigraphs
    Wang, Yue
    Yu, Gexin
    JOURNAL OF GRAPH THEORY, 2022, 101 (01) : 134 - 141
  • [28] The Erdos-Lovasz Tihany conjecture for quasi-line graphs
    Balogh, Jozsef
    Kostochka, Alexandr V.
    Prince, Noah
    Stiebitz, Michael
    DISCRETE MATHEMATICS, 2009, 309 (12) : 3985 - 3991
  • [29] Proof of the List Edge Coloring Conjecture for Complete Graphs of Prime Degree
    Schauz, Uwe
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (03):
  • [30] A Note on Edge Coloring of Graphs
    Akbari, S.
    Iradmusa, M. N.
    Jamaali, M.
    ARS COMBINATORIA, 2015, 119 : 289 - 292