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 条

[1] Backbone coloring for triangle-free planar graphs
Yue-hua Bu
Shui-ming Zhang
Acta Mathematicae Applicatae Sinica, English Series, 2017, 33 : 819 - 824
[2] Backbone coloring for triangle-free planar graphs
Bu, Yue-hua
Zhang, Shui-ming
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (03): : 819 - 824
[3] Backbone Coloring for Triangle-free Planar Graphs
Yue-hua BU
Shui-ming ZHANG
ActaMathematicaeApplicataeSinica, 2017, 33 (03) : 819 - 824
[4] List coloring triangle-free planar graphs
Hu, Jianzhang
Zhu, Xuding
JOURNAL OF GRAPH THEORY, 2020, 94 (02) : 278 - 298
[5] Acyclic Edge Coloring of Triangle-Free Planar Graphs
Basavaraju, Manu
Chandran, L. Sunil
JOURNAL OF GRAPH THEORY, 2012, 71 (04) : 365 - 385
[6] Fast 3-coloring Triangle-Free Planar Graphs
Lukasz Kowalik
Algorithmica, 2010, 58 : 770 - 789
[7] Fast 3-coloring Triangle-Free Planar Graphs
Kowalik, Lukasz
ALGORITHMICA, 2010, 58 (03) : 770 - 789
[8] Fast 3-coloring triangle-free planar graphs
Kowalik, L
ALGORITHMS ESA 2004, PROCEEDINGS, 2004, 3221 : 436 - 447
[9] On Coloring Parameters of Triangle-Free Planar (n, m)-Graphs
Nandi, Soumen
Sen, Sagnik
Taruni, S.
GRAPHS AND COMBINATORICS, 2024, 40 (06)
[10] Coloring triangle-free graphs on surfaces
Dvorak, Zdenek
Kral, Daniel
Thomas, Robin
ALGORITHMS AND COMPUTATION, 2007, 4835 : 2 - +