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 条
  • [41] Triangle-free planar graphs with the smallest independence number
    Dvorak, Zdenek
    Masarik, Tomas
    Musilek, Jan
    Pangrac, Ondrej
    JOURNAL OF GRAPH THEORY, 2019, 90 (03) : 443 - 454
  • [42] Large Independent Sets in Triangle-Free Planar Graphs
    Dvorak, Zdenek
    Mnich, Matthias
    ALGORITHMS - ESA 2014, 2014, 8737 : 346 - 357
  • [43] Large induced forests in triangle-free planar graphs
    Salavatipour, MR
    GRAPHS AND COMBINATORICS, 2006, 22 (01) : 113 - 126
  • [44] Large Induced Forests in Triangle-Free Planar Graphs
    Mohammad R. Salavatipour
    Graphs and Combinatorics, 2006, 22 : 113 - 126
  • [45] Choosability with union separation of triangle-free planar graphs
    Hou, Jianfeng
    Zhu, Hongguo
    DISCRETE MATHEMATICS, 2020, 343 (12)
  • [46] The fractional chromatic number of triangle-free graphs with Δ ≤ 3
    Lu, Linyuan
    Peng, Xing
    DISCRETE MATHEMATICS, 2012, 312 (24) : 3502 - 3516
  • [47] Independent sets in triangle-free cubic planar graphs
    Heckman, CC
    Thomas, R
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (02) : 253 - 275
  • [48] STAR CHROMATIC NUMBER OF TRIANGLE-FREE PLANAR GRAPHS
    GAO, GG
    APPLIED MATHEMATICS LETTERS, 1994, 7 (01) : 75 - 78
  • [49] The fractional chromatic number of triangle-free subcubic graphs
    Ferguson, David G.
    Kaiser, Tomas
    Kral, Daniel
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 35 : 184 - 220
  • [50] Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle
    Dvorak, Zdenek
    Kral', Daniel
    Thomas, Robin
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 120 : 1 - 17
12345