On equitable and equitable list colorings of series-parallel graphs

被引：17
|
作者：
Zhang, Xin [1 ]
Wu, Jian-Liang [1 ]
机构：
[1] Shandong Univ, Sch Math, Jinan 250100, Peoples R China
来源：
DISCRETE MATHEMATICS | 2011年 / 311卷 / 10-11期
基金：
中国国家自然科学基金;
关键词：
Equitable coloring; Equitable list coloring; Series-parallel graphs; PLANAR GRAPHS;
D O I：
10.1016/j.disc.2011.02.001
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we prove that every series-parallel graph with maximum degree Delta is equitably k-colorable and equitably k-choosable whenever k >= max{Delta, 3}. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：800 / 803
页数：4
相关论文
共 50 条
  • [1] Equitable and equitable list colorings of graphs
    Zhu, Junlei
    Bu, Yuehua
    [J]. THEORETICAL COMPUTER SCIENCE, 2010, 411 (43) : 3873 - 3876
  • [2] List total colorings of series-parallel graphs
    Zhou, Xiao
    Matsuo, Yuki
    Nishizeki, Takao
    [J]. JOURNAL OF DISCRETE ALGORITHMS, 2005, 3 (01) : 47 - 60
  • [3] List total colorings of series-parallel graphs
    Zhou, X
    Matsuo, Y
    Nishizeki, T
    [J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2003, 2697 : 172 - 181
  • [4] Equitable and List Equitable Colorings of Graphs with Bounded Maximum Average Degree
    Dong, Aijun
    Zou, Qingsong
    Li, Guojun
    [J]. ARS COMBINATORIA, 2016, 124 : 303 - 311
  • [5] The equitable edge-coloring of series-parallel graphs
    Song, Huimin
    Wu, Jianliang
    Liu, Guizhen
    [J]. COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 : 457 - +
  • [6] List edge-colorings of series-parallel graphs
    Fujino, T
    Zhou, X
    Nishizeki, T
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2003, E86A (05) : 1034 - 1045
  • [7] Equitable and List Equitable Colorings of Planar Graphs without 6-Cycles
    Dong, Aijun
    Wu, Jianliang
    [J]. ARS COMBINATORIA, 2018, 139 : 361 - 383
  • [8] Equitable and list equitable colorings of planar graphs without 4-cycles
    Dong, Aijun
    Li, Guojun
    Wang, Guanghui
    [J]. DISCRETE MATHEMATICS, 2013, 313 (15) : 1610 - 1619
  • [9] Sufficient condition and algorithm for list total colorings of series-parallel graphs
    Matsuo, Yuki
    Zhou, Xiao
    Nishizeki, Takao
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (05) : 907 - 916
  • [10] Sufficient condition and algorithm for list total colorings of series-parallel graphs
    Graduate School of Information Sciences, Tohoku University, Sendai-shi, 980-8579, Japan
    [J]. IEICE Trans Fund Electron Commun Comput Sci, 1600, 5 (907-916):
12345