List Edge and List Total Colorings of Planar Graphs without non-induced 7-cycles

被引：1
|
作者：
Dong, Aijun [1 ]
Liu, Guizhen [2 ]
Li, Guojun [2 ]
机构：
[1] Shandong Jiaotong Univ, Sch Sci, Jinan 250023, Peoples R China
[2] Shandong Univ, Sch Math, Jinan 250100, Peoples R China
来源：
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE | 2013年 / 15卷 / 01期
关键词：
List coloring; Planar graph; Choosability; TOTAL CHOOSABILITY;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Giving a planar graph G, let chi(l)'(G) and chi('')(l)( G) denote the list edge chromatic number and list total chromatic number of G respectively. It is proved that if G is a planar graph without non-induced 7-cycles, then chi(l)'(G) <= Delta(G) + 1 and chi('')(l)(G) <= Delta(G) + 2 where Delta(G) >= 7.
引用
收藏
页码：101 / 106
页数：6
相关论文
共 50 条
  • [1] List Edge Colorings of Planar Graphs without Adjacent 7-Cycles
    Zhang, Wenwen
    [J]. JOURNAL OF MATHEMATICS, 2021, 2021
  • [2] List edge and list total colorings of planar graphs without short cycles
    Liu, Bin
    Hou, Jianfeng
    Liu, Guizhen
    [J]. INFORMATION PROCESSING LETTERS, 2008, 108 (06) : 347 - 351
  • [3] 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
  • [4] 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
  • [5] List Edge Coloring of Planar Graphs Without Non-Induced 6-Cycles
    Cai, Jiansheng
    [J]. GRAPHS AND COMBINATORICS, 2015, 31 (04) : 827 - 832
  • [6] List Edge Coloring of Planar Graphs Without Non-Induced 6-Cycles
    Jiansheng Cai
    [J]. Graphs and Combinatorics, 2015, 31 : 827 - 832
  • [7] 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
  • [8] A note on the edge colorings of planar graphs without 7-cycles with three chords
    Zhang, Wenwen
    Wu, Jian-Liang
    [J]. ARS COMBINATORIA, 2018, 138 : 393 - 402
  • [9] Equitable list colorings of planar graphs without short cycles
    Zhu, Junlei
    Bu, Yuehua
    [J]. THEORETICAL COMPUTER SCIENCE, 2008, 407 (1-3) : 21 - 28
  • [10] 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
12345