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 条
  • [31] TORIC GEOMETRY OF SERIES-PARALLEL GRAPHS
    Brennan, Joseph
    Chen, Guantao
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (02) : 754 - 764
  • [32] DOMINATING CYCLES IN SERIES-PARALLEL GRAPHS
    COLBOURN, CJ
    STEWART, LK
    [J]. ARS COMBINATORIA, 1985, 19A (MAY) : 107 - 112
  • [33] SERIES-PARALLEL SUBGRAPHS OF PLANAR GRAPHS
    ELMALLAH, ES
    COLBOURN, CJ
    [J]. NETWORKS, 1992, 22 (06) : 607 - 614
  • [34] SERIES-PARALLEL GRAPHS - A LOGICAL APPROACH
    MCKEE, TA
    [J]. JOURNAL OF GRAPH THEORY, 1983, 7 (02) : 177 - 181
  • [35] CHARACTERIZATION FOR SERIES-PARALLEL CHANNEL GRAPHS
    CHANG, XM
    DU, DZ
    HWANG, FK
    [J]. BELL SYSTEM TECHNICAL JOURNAL, 1981, 60 (06): : 887 - 891
  • [36] On the location of chromatic zeros of series-parallel graphs
    Bencs, Ferenc
    Huijben, Jeroen
    Regts, Guus
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (03):
  • [37] Generalized max flow in series-parallel graphs
    Krumke, Sven O.
    Zeck, Christiane
    [J]. DISCRETE OPTIMIZATION, 2013, 10 (02) : 155 - 162
  • [38] List total colorings of series-parallel graphs
    Zhou, Xiao
    Matsuo, Yuki
    Nishizeki, Takao
    [J]. JOURNAL OF DISCRETE ALGORITHMS, 2005, 3 (01) : 47 - 60
  • [39] Enumeration of Labeled Series-Parallel Tricyclic Graphs
    Voblyi V.A.
    [J]. Journal of Mathematical Sciences, 2023, 275 (6) : 778 - 782
  • [40] On mixed linear layouts of series-parallel graphs
    Angelini, Patrizio
    Bekos, Michael A.
    Kindermann, Philipp
    Mchedlidze, Tamara
    [J]. THEORETICAL COMPUTER SCIENCE, 2022, 936 : 129 - 138
12345