Multicolorings of series-parallel graphs

被引：0
|
作者：
Zhou, Xiao [1 ]
Nishizeki, Takao [1 ]
机构：
[1] Graduate School of Information Sciences, Tohoku University, Aoba-yama 05, Sendai 980-8579, Japan
来源：
Algorithmica (New York) | 1600年 / 2卷 / 271-297期
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Algorithms - Coloring - Dynamic programming - Function evaluation - Integer programming - Mathematical models - Problem solving - Set theory
引用
收藏
相关论文
共 50 条
  • [1] Multicolorings of Series-Parallel Graphs
    Xiao Zhou
    Takao Nishizeki
    [J]. Algorithmica , 2004, 38 : 271 - 297
  • [2] Multicolorings of series-parallel graphs
    Zhou, X
    Nishizeki, T
    [J]. ALGORITHMICA, 2004, 38 (02) : 271 - 297
  • [3] PARALLEL RECOGNITION OF SERIES-PARALLEL GRAPHS
    EPPSTEIN, D
    [J]. INFORMATION AND COMPUTATION, 1992, 98 (01) : 41 - 55
  • [4] On the Coloring of Series-Parallel Graphs
    胡代强
    吴建良
    [J]. 数学进展, 1999, (02) : 183 - 184
  • [5] SERIES-PARALLEL GRAPHS AND LATTICES
    ELGOT, CC
    WRIGHT, JB
    [J]. DUKE MATHEMATICAL JOURNAL, 1959, 26 (02) : 325 - 338
  • [6] Treelength of series-parallel graphs?
    Dissaux, Thomas
    Ducoffe, Guillaume
    Nisse, Nicolas
    Nivelle, Simon
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 341 : 16 - 30
  • [7] COLORING SERIES-PARALLEL GRAPHS
    SEYMOUR, PD
    [J]. COMBINATORICA, 1990, 10 (04) : 379 - 392
  • [8] Chromaticity of series-parallel graphs
    Koh, KM
    Teo, CP
    [J]. DISCRETE MATHEMATICS, 1996, 154 (1-3) : 289 - 295
  • [9] On a characterization of series-parallel graphs
    Purdy, CN
    Swaminathan, R
    [J]. ARS COMBINATORIA, 1995, 41 : 163 - 175
  • [10] Treelength of Series-parallel Graphs
    Dissaux, Thomas
    Ducoffe, Guillaume
    Nisse, Nicolas
    Nivelle, Simon
    [J]. PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 : 30 - 38
12345