Fractional coloring of triangle-free planar graphs

被引：0
|
作者：
Dvorak, Zdenek [1 ]
Sereni, Jean-Sebastien [2 ]
Volec, Jan [3 ,4 ]
机构：
[1] Charles Univ Prague, Inst Comp Sci, Prague, Czech Republic
[2] Ctr Natl Rech Sci LORIA, Nancy, France
[3] Univ Warwick, Inst Math, Coventry CV4 7AL, W Midlands, England
[4] Univ Warwick, DIMAP, Coventry CV4 7AL, W Midlands, England
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2015年 / 22卷 / 04期
关键词：
THEOREM;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We prove that every planar triangle-free graph on n vertices has fractional chromatic number at most 3 - 3/3n+1 .
引用
收藏
页数：7
相关论文
共 50 条
  • [31] Coloring triangle-free graphs with local list sizes
    Davies, Ewan
    de Joannis de Verclos, Remi
    Kang, Ross J.
    Pirot, Francois
    RANDOM STRUCTURES & ALGORITHMS, 2020, 57 (03) : 730 - 744
  • [32] Fast Distributed Coloring Algorithms for Triangle-Free Graphs
    Pettie, Seth
    Su, Hsin-Hao
    AUTOMATA, LANGUAGES, AND PROGRAMMING, PT II, 2013, 7966 : 681 - 693
  • [33] Acyclic edge coloring of triangle-free toroidal graphs
    Xu, Yian
    ARS COMBINATORIA, 2011, 100 : 33 - 42
  • [34] 3-Coloring Triangle-Free Planar Graphs with a Precolored 8-Cycle
    Dvorak, Zdenek
    Lidicky, Bernard
    JOURNAL OF GRAPH THEORY, 2015, 80 (02) : 98 - 111
  • [35] 3-coloring triangle-free planar graphs with a precolored 9-cycle
    Choi, Ilkyoo
    Ekstein, Jan
    Holub, Premysl
    Lidicky, Bernard
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 68 : 38 - 65
  • [36] Oriented colorings of triangle-free planar graphs
    Ochem, P
    INFORMATION PROCESSING LETTERS, 2004, 92 (02) : 71 - 76
  • [37] Coloring graphs with no even hole ≥ 6: the triangle-free case
    Lagoutte, Aureie
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (03):
  • [38] Colouring of generalized signed triangle-free planar graphs
    Jiang, Yiting
    Liu, Daphne Der-Fen
    Yeh, Yeong-Nan
    Zhu, Xuding
    DISCRETE MATHEMATICS, 2019, 342 (03) : 836 - 843
  • [39] Triangle-free planar graphs with small independence number
    Dvorak, Zdenek
    Venters, Jordan
    EUROPEAN JOURNAL OF COMBINATORICS, 2019, 76 : 88 - 103
  • [40] LARGE INDEPENDENT SETS IN TRIANGLE-FREE PLANAR GRAPHS
    Dvorak, Zdenek
    Mnich, Matthias
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (02) : 1355 - 1373
12345