Total coloring of series-parallel graphs

被引：0
|
作者：
Wu, JL [1 ]
Hu, DQ [1 ]
机构：
[1] Shanghai Univ Sci & Technol, Jinan 250031, Peoples R China
来源：
ARS COMBINATORIA | 2004年 / 73卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
It is proved that the total chromatic number of any series-parallel graph of degree at least 3 is Delta(G) + 1.
引用
收藏
页码：215 / 217
页数：3
相关论文
共 50 条
  • [1] On the Coloring of Series-Parallel Graphs
    胡代强
    吴建良
    [J]. 数学进展, 1999, (02) : 183 - 184
  • [2] COLORING SERIES-PARALLEL GRAPHS
    SEYMOUR, PD
    [J]. COMBINATORICA, 1990, 10 (04) : 379 - 392
  • [3] The entire coloring of series-parallel graphs
    Wu J.-L.
    Wu Y.-L.
    [J]. Acta Mathematicae Applicatae Sinica, 2005, 21 (1) : 61 - 66
  • [4] The Entire Coloring of Series-Parallel Graphs
    Jian-liang Wu~1
    [J]. Acta Mathematicae Applicatae Sinica, 2005, (01) : 61 - 66
  • [5] EDGE-COLORING SERIES-PARALLEL GRAPHS
    CASPI, Y
    DEKEL, E
    [J]. JOURNAL OF ALGORITHMS, 1995, 18 (02) : 296 - 321
  • [6] Fractional, Circular, and Defective Coloring of Series-Parallel Graphs
    Goddard, Wayne
    Xu, Honghai
    [J]. JOURNAL OF GRAPH THEORY, 2016, 81 (02) : 146 - 153
  • [7] 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 - +
  • [8] List total colorings of series-parallel graphs
    Zhou, Xiao
    Matsuo, Yuki
    Nishizeki, Takao
    [J]. JOURNAL OF DISCRETE ALGORITHMS, 2005, 3 (01) : 47 - 60
  • [9] List total colorings of series-parallel graphs
    Zhou, X
    Matsuo, Y
    Nishizeki, T
    [J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2003, 2697 : 172 - 181
  • [10] A linear algorithm for edge-face coloring series-parallel graphs
    Wu, Jian-Liang
    Wang, Ping
    [J]. COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 : 389 - +
12345