A note on list edge and list total coloring of planar graphs without adjacent short cycles

被引：0
|
作者：
Hui Juan Wang
Jian Liang Wu
机构：
[1] Shandong University,School of Mathematics
来源：
Acta Mathematica Sinica, English Series | 2014年 / 30卷
关键词：
List edge coloring; list total coloring; planar graph; cycle; 05C15;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Let G be a planar graph with maximum degree Δ. In this paper, we prove that if any 4-cycle is not adjacent to an i-cycle for any i ∈ {3, 4} in G, then the list edge chromatic number xl′ (G) = Δ and the list total chromatic number xl″ (G) = Δ+1.
引用
收藏
页码：91 / 96
页数：5
相关论文
共 50 条
  • [21] A note on the total coloring of planar graphs without adjacent 4-cycles
    Wang, Hui-Juan
    Wu, Jian-Liang
    DISCRETE MATHEMATICS, 2012, 312 (11) : 1923 - 1926
  • [22] Acyclic edge coloring of planar graphs without adjacent cycles
    Min Wan
    BaoGang Xu
    Science China Mathematics, 2014, 57 : 433 - 442
  • [23] Acyclic edge coloring of planar graphs without adjacent cycles
    WAN Min
    XU BaoGang
    Science China(Mathematics), 2014, 57 (02) : 433 - 442
  • [24] Acyclic edge coloring of planar graphs without adjacent cycles
    Wan Min
    Xu BaoGang
    SCIENCE CHINA-MATHEMATICS, 2014, 57 (02) : 433 - 442
  • [25] List-edge-coloring of planar graphs without 6-cycles with three chords
    Wang, Haiying
    Wu, Jianliang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (02) : 555 - 562
  • [26] List Edge Coloring of Planar Graphs Without Non-Induced 6-Cycles
    Cai, Jiansheng
    GRAPHS AND COMBINATORICS, 2015, 31 (04) : 827 - 832
  • [27] List Edge Coloring of Planar Graphs Without Non-Induced 6-Cycles
    Jiansheng Cai
    Graphs and Combinatorics, 2015, 31 : 827 - 832
  • [28] List-edge-coloring of planar graphs without 6-cycles with three chords
    Haiying Wang
    Jianliang Wu
    Journal of Combinatorial Optimization, 2018, 35 : 555 - 562
  • [29] ACYCLIC LIST EDGE COLORING OF PLANAR GRAPHS
    Lai, Hsin-Hao
    Lih, Ko-Wei
    BULLETIN OF THE INSTITUTE OF MATHEMATICS ACADEMIA SINICA NEW SERIES, 2010, 5 (04): : 413 - 436
  • [30] Total coloring of planar graphs without short cycles
    Hua Cai
    Jianliang Wu
    Lin Sun
    Journal of Combinatorial Optimization, 2016, 31 : 1650 - 1664
12345