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
关键词
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 条
  • [1] A Note on List Edge and List Total Coloring of Planar Graphs without Adjacent Short Cycles
    Hui Juan WANG
    Jian Liang WU
    Acta Mathematica Sinica,English Series, 2014, (01) : 91 - 96
  • [2] A Note on List Edge and List Total Coloring of Planar Graphs without Adjacent Short Cycles
    Wang, Hui Juan
    Wu, Jian Liang
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (01) : 91 - 96
  • [3] A Note on List Edge and List Total Coloring of Planar Graphs without Adjacent Short Cycles
    Hui Juan WANG
    Jian Liang WU
    Acta Mathematica Sinica, 2014, 30 (01) : 91 - 96
  • [4] A note on list edge coloring of planar graphs without adjacent short cycles
    Hu, Linna
    Song, Huimin
    Wu, Jian-Liang
    ARS COMBINATORIA, 2019, 143 : 3 - 12
  • [5] List edge and list total colorings of planar graphs without short cycles
    Liu, Bin
    Hou, Jianfeng
    Liu, Guizhen
    INFORMATION PROCESSING LETTERS, 2008, 108 (06) : 347 - 351
  • [6] List edge and list total coloring of planar graphs without intersecting 8-cycles
    Zhang, Wenwen
    Li, Ye
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2020, 23 (04): : 925 - 934
  • [7] Total coloring of planar graphs without adjacent short cycles
    Wang, Huijuan
    Liu, Bin
    Gu, Yan
    Zhang, Xin
    Wu, Weili
    Gao, Hongwei
    Journal of Combinatorial Optimization, 2017, 33 (01): : 265 - 274
  • [8] Total coloring of planar graphs without adjacent short cycles
    Huijuan Wang
    Bin Liu
    Yan Gu
    Xin Zhang
    Weili Wu
    Hongwei Gao
    Journal of Combinatorial Optimization, 2017, 33 : 265 - 274
  • [9] Total coloring of planar graphs without adjacent short cycles
    Wang, Huijuan
    Liu, Bin
    Gu, Yan
    Zhang, Xin
    Wu, Weili
    Gao, Hongwei
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (01) : 265 - 274
  • [10] List injective coloring of a class of planar graphs without short cycles
    Bu, Yuehua
    Huang, Chaoyuan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (05)