Coloring clique-hypergraphs of graphs with no subdivision of K5

被引：0
|
作者：
Shan, Erfang [1 ,2 ]
Kang, Liying [2 ]
机构：
[1] School of Management, Shanghai University, Shanghai,200444, China
[2] Department of Mathematics, Shanghai University, Shanghai,200444, China
来源：
Theoretical Computer Science | 2015年 / 592卷
基金：
中国国家自然科学基金;
关键词：
Chromatic number - Free graphs - Hyperedges - Hypergraph - Maximal clique - Odd cycle - Planar graph - Polynomial-time algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：166 / 175
相关论文
共 50 条
  • [11] Clique coloring of binomial random graphs
    McDiarmid, Colin
    Mitsche, Dieter
    Pralat, Pawel
    RANDOM STRUCTURES & ALGORITHMS, 2019, 54 (04) : 589 - 614
  • [12] Clique coloring of dense random graphs
    Alon, Noga
    Krivelevich, Michael
    JOURNAL OF GRAPH THEORY, 2018, 88 (03) : 428 - 433
  • [13] CLIQUE COVERS AND COLORING PROBLEMS OF GRAPHS
    KLOTZ, W
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (03) : 338 - 345
  • [14] Adapted list coloring of graphs and hypergraphs
    Kostochka, A. V.
    Zhu, Xuding
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (01) : 398 - 408
  • [15] Fractional clique decompositions of dense graphs and hypergraphs
    Barber, Ben
    Kuhn, Daniela
    Lo, Allan
    Montgomery, Richard
    Osthus, Deryk
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 127 : 148 - 186
  • [16] From NMNR-coloring of hypergraphs to homogenous coloring of graphs
    Janicova, Maria
    Madaras, Tomas
    Sotak, Roman
    Luzar, Borut
    ARS MATHEMATICA CONTEMPORANEA, 2017, 12 (02) : 351 - 360
  • [17] Clique-Coloring of K3,3-Minor Free Graphs
    Omoomi, Behnaz
    Taleb, Maryam
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2020, 46 (06) : 1539 - 1550
  • [18] 3n-5 edges do force a subdivision of K5
    Mader, W
    COMBINATORICA, 1998, 18 (04) : 569 - 595
  • [19] Clique-transversal sets and clique-coloring in planar graphs
    Shan, Erfang
    Liang, Zuosong
    Kang, Liying
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 367 - 376
  • [20] Coloring face-hypergraphs of graphs on surfaces
    Kündgen, A
    Ramamurthi, R
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 85 (02) : 307 - 337
12345