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 条
  • [31] A NOTE ON COLORING OF COMPLETE GRAPHS
    SUN, L
    [J]. QUARTERLY JOURNAL OF MATHEMATICS, 1995, 46 (182): : 235 - 237
  • [32] Note on injective edge-coloring of graphs
    Miao, Zhengke
    Song, Yimin
    Yu, Gexin
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 310 : 65 - 74
  • [33] A Note on Strong Edge Coloring of Sparse Graphs
    Wei Dong
    Rui Li
    Bao Gang Xu
    [J]. Acta Mathematica Sinica, English Series, 2019, 35 : 577 - 582
  • [34] A Note on Strong Edge Coloring of Sparse Graphs
    Wei DONG
    Rui LI
    Bao Gang XU
    [J]. Acta Mathematica Sinica,English Series, 2019, (04) : 577 - 582
  • [35] A Note on graphs with prescribed complete coloring numbers
    Chartrand, Gary
    Okamoto, Futaba
    Tuza, Zsolt
    Zhang, Ping
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2010, 73 : 77 - 84
  • [36] A Note on Strong Edge Coloring of Sparse Graphs
    Wei DONG
    Rui LI
    Bao Gang XU
    [J]. ActaMathematicaSinica, 2019, 35 (04) - 582
  • [37] A Note on Strong Edge Coloring of Sparse Graphs
    Dong, Wei
    Li, Rui
    Xu, Bao Gang
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2019, 35 (04) : 577 - 582
  • [38] GRAPHS WITH MONOCHROMATIC COMPLETE SUBGRAPHS IN EVERY EDGE COLORING
    FOLKMAN, J
    [J]. SIAM REVIEW, 1968, 10 (02) : 264 - &
  • [39] On acyclic edge-coloring of complete bipartite graphs
    Venkateswarlu, Ayineedi
    Sarkar, Santanu
    Ananthanarayanan, Sai Mali
    [J]. DISCRETE MATHEMATICS, 2017, 340 (03) : 481 - 493