List edge and list total colorings of planar graphs without short cycles

被引：23
|
作者：
Liu, Bin [1 ]
Hou, Jianfeng [1 ]
Liu, Guizhen [1 ]
机构：
[1] Shandong Univ, Sch Math, Jinan 250100, Shandong, Peoples R China
来源：
INFORMATION PROCESSING LETTERS | 2008年 / 108卷 / 06期
关键词：
Combinatorial problems; List coloring; Planar graph; Choosability;
D O I：
10.1016/j.ipl.2008.07.003
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Let G be a planar graph with maximum degree Delta(G). We use chi(l)'(G) and chi(l)''(G) to denote the list edge chromatic number and list total chromatic number of G. respectively. In this paper, it is proved that chi(l)'(G) = Delta(G) and chi(l)''(G) = Delta(G)+ 1 if Delta(G) >= 6 and G has neither C-4 nor C-6. or Delta(G) >= 7 and G has neither C-5 nor C-6, where C-k is a cycle of length k. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：347 / 351
页数：5
相关论文
共 50 条
  • [1] List edge and list total colorings of planar graphs without 4-cycles
    Hou, Jianfeng
    Liu, Guizhen
    Cai, Jiansheng
    [J]. THEORETICAL COMPUTER SCIENCE, 2006, 369 (1-3) : 250 - 255
  • [2] LIST EDGE AND LIST TOTAL COLORINGS OF PLANAR GRAPHS WITHOUT 6-CYCLES WITH CHORD
    Dong, Aijun
    Liu, Guizhen
    Li, Guojun
    [J]. BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2012, 49 (02) : 359 - 365
  • [3] Equitable list colorings of planar graphs without short cycles
    Zhu, Junlei
    Bu, Yuehua
    [J]. THEORETICAL COMPUTER SCIENCE, 2008, 407 (1-3) : 21 - 28
  • [4] List Edge and List Total Colorings of Planar Graphs without non-induced 7-cycles
    Dong, Aijun
    Liu, Guizhen
    Li, Guojun
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2013, 15 (01): : 101 - 106
  • [5] A Note on List Edge and List Total Coloring of Planar Graphs without Adjacent Short Cycles
    Hui Juan WANG
    Jian Liang WU
    [J]. Acta Mathematica Sinica,English Series, 2014, (01) : 91 - 96
  • [6] A Note on List Edge and List Total Coloring of Planar Graphs without Adjacent Short Cycles
    Hui Juan WANG
    Jian Liang WU
    [J]. ActaMathematicaSinica, 2014, 30 (01) : 91 - 96
  • [7] A Note on List Edge and List Total Coloring of Planar Graphs without Adjacent Short Cycles
    Wang, Hui Juan
    Wu, Jian Liang
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (01) : 91 - 96
  • [8] A note on list edge and list total coloring of planar graphs without adjacent short cycles
    Hui Juan Wang
    Jian Liang Wu
    [J]. Acta Mathematica Sinica, English Series, 2014, 30 : 91 - 96
  • [9] Total colorings and list total colorings of planar graphs without intersecting 4-cycles
    Liu, Bin
    Hou, Jianfeng
    Wu, Jianliang
    Liu, Guizhen
    [J]. DISCRETE MATHEMATICS, 2009, 309 (20) : 6035 - 6043
  • [10] List Edge Colorings of Planar Graphs without Adjacent 7-Cycles
    Zhang, Wenwen
    [J]. JOURNAL OF MATHEMATICS, 2021, 2021
12345