Improved upper bound for acyclic chromatic index of planar graphs without 4-cycles

被引：2
|
作者：
Wang, Yingqian [1 ]
Sheng, Ping [1 ]
机构：
[1] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China
来源：
JOURNAL OF COMBINATORIAL OPTIMIZATION | 2014年 / 27卷 / 03期
关键词：
Planar graph; Acyclic edge coloring; 4-Cycles; EDGE COLORINGS; TRIANGLES;
D O I：
10.1007/s10878-012-9524-5
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Let and Delta(G) denote the acyclic chromatic index and the maximum degree of a graph G, respectively. Fiamik conjectured that . Even for planar graphs, this conjecture remains open with large gap. Let G be a planar graph without 4-cycles. Fiedorowicz et al. showed that . Recently Hou et al. improved the upper bound to Delta(G)+4. In this paper, we further improve the upper bound to Delta(G)+3.
引用
收藏
页码：519 / 529
页数：11
相关论文
共 50 条
  • [1] Improved upper bound for acyclic chromatic index of planar graphs without 4-cycles
    Yingqian Wang
    Ping Sheng
    [J]. Journal of Combinatorial Optimization, 2014, 27 : 519 - 529
  • [2] An improved bound on acyclic chromatic index of planar graphs
    Guan, Yue
    Hou, Jianfeng
    Yang, Yingyuan
    [J]. DISCRETE MATHEMATICS, 2013, 313 (10) : 1098 - 1103
  • [3] Acyclic edge coloring of planar graphs without 4-cycles
    Wang, Weifan
    Shu, Qiaojun
    Wang, Yiqiao
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 25 (04) : 562 - 586
  • [4] On total chromatic number of planar graphs without 4-cycles
    Min-le SHANGGUAN
    [J]. Science China Mathematics, 2007, (01) : 81 - 86
  • [5] Acyclic edge coloring of planar graphs without 4-cycles
    Weifan Wang
    Qiaojun Shu
    Yiqiao Wang
    [J]. Journal of Combinatorial Optimization, 2013, 25 : 562 - 586
  • [6] On total chromatic number of planar graphs without 4-cycles
    Ying-qian Wang
    Min-le Shangguan
    Qiao Li
    [J]. Science in China Series A: Mathematics, 2007, 50 : 81 - 86
  • [7] On total chromatic number of planar graphs without 4-cycles
    Wang, Ying-qian
    Shangguan, Min-le
    Li, Qiao
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 2007, 50 (01): : 81 - 86
  • [8] Acyclic 4-Choosability of Planar Graphs Without 4-Cycles
    Sun, Yingcai
    Chen, Min
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2020, 70 (01) : 161 - 178
  • [9] Acyclic 4-Choosability of Planar Graphs Without 4-Cycles
    Yingcai Sun
    Min Chen
    [J]. Czechoslovak Mathematical Journal, 2020, 70 : 161 - 178
  • [10] Acyclic 5-choosability of planar graphs without 4-cycles
    Chen, Min
    Wang, Weifan
    [J]. DISCRETE MATHEMATICS, 2008, 308 (24) : 6216 - 6225
12345