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 条
  • [31] ON LIST EQUITABLE TOTAL COLORINGS OF THE GENERALIZED THETA GRAPH
    Mudrock, Jeffrey A.
    Marsh, Max
    Wagstrom, Tim
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (04) : 1215 - 1233
  • [32] Equitable List Point Arboricity of Graphs
    Zhang, Xin
    [J]. FILOMAT, 2016, 30 (02) : 373 - 378
  • [33] Relaxed equitable list coloring of graphs
    Gao, Wei
    Zhang, Yungang
    Xu, Tianwei
    Zhou, Juxiang
    Liang, Li
    [J]. Journal of Computational Information Systems, 2013, 9 (02): : 821 - 828
  • [34] Equitable colorings of cartesian products of fans with bipartite graphs
    College of Mathematical Science, Tianjin Normal University, Tianjin
    300387, China
    不详
    300387, China
    [J]. Ital. J. Pure Appl. Math, 35 (91-100):
  • [35] Equitable colorings of planar graphs without short cycles
    Nakprasit, Keaitsuda
    Nakprasit, Kittikorn
    [J]. THEORETICAL COMPUTER SCIENCE, 2012, 465 : 21 - 27
  • [36] EQUITABLE COLORINGS OF CARTESIAN PRODUCTS OF FANS WITH BIPARTITE GRAPHS
    Zuo, Liancui
    Wu, Fanglan
    Zhang, Shaoqiang
    [J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2015, (35): : 91 - 100
  • [37] EQUITABLE COLORINGS OF CARTESIAN PRODUCTS OF FANS WITH BIPARTITE GRAPHS
    Zuo, Liancui
    Wu, Fanglan
    Zhang, Shaoqiang
    [J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2015, (34): : 365 - 374
  • [38] EQUITABLE COLORINGS OF LINE GRAPHS AND COMPLETE r-PARTITE GRAPHS
    WANG Weifan (Department of Mathematics
    [J]. Journal of Systems Science & Complexity, 2000, (02) : 190 - 194
  • [39] On Equitable Colorings of Hypergraphs
    M. Akhmejanova
    [J]. Mathematical Notes, 2019, 106 : 319 - 326
  • [40] Equitable List Coloring of Graphs with Bounded Degree
    Kierstead, H. A.
    Kostochka, A. V.
    [J]. JOURNAL OF GRAPH THEORY, 2013, 74 (03) : 309 - 334
12345