COMBINATORIAL PROBLEMS ON SERIES-PARALLEL GRAPHS

被引：2
|
作者：
TAKAMIZAWA, K [1 ]
NISHIZEKI, T [1 ]
SAITO, N [1 ]
机构：
[1] TOHOKU UNIV,FAC ENGN,DEPT ELECT COMMUN,SENDAI,MIYAGI 980,JAPAN
来源：
DISCRETE APPLIED MATHEMATICS | 1981年 / 3卷 / 01期
关键词：
D O I：
10.1016/0166-218X(81)90031-7
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：75 / 76
页数：2
相关论文
共 50 条
  • [1] LINEAR-TIME COMPUTABILITY OF COMBINATORIAL PROBLEMS ON SERIES-PARALLEL GRAPHS
    TAKAMIZAWA, K
    NISHIZEKI, T
    SAITO, N
    [J]. JOURNAL OF THE ACM, 1982, 29 (03) : 623 - 641
  • [2] Postman problems on series-parallel mixed graphs
    Zaragoza Martinez, Francisco Javier
    [J]. OPERATIONS RESEARCH LETTERS, 2020, 48 (03) : 266 - 270
  • [3] On Maximum Common Subgraph Problems in Series-Parallel Graphs
    Kriege, Nils
    Kurpicz, Florian
    Mutzel, Petra
    [J]. COMBINATORIAL ALGORITHMS, IWOCA 2014, 2015, 8986 : 200 - 212
  • [4] On maximum common subgraph problems in series-parallel graphs
    Kriege, Nils
    Kurpicz, Florian
    Mutzel, Petra
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2018, 68 : 79 - 95
  • [5] PARALLEL RECOGNITION OF SERIES-PARALLEL GRAPHS
    EPPSTEIN, D
    [J]. INFORMATION AND COMPUTATION, 1992, 98 (01) : 41 - 55
  • [6] Multicolorings of series-parallel graphs
    Zhou, Xiao
    Nishizeki, Takao
    [J]. Algorithmica (New York), 1600, 2 (271-297):
  • [7] Multicolorings of series-parallel graphs
    Zhou, X
    Nishizeki, T
    [J]. ALGORITHMICA, 2004, 38 (02) : 271 - 297
  • [8] On the Coloring of Series-Parallel Graphs
    胡代强
    吴建良
    [J]. 数学进展, 1999, (02) : 183 - 184
  • [9] SERIES-PARALLEL GRAPHS AND LATTICES
    ELGOT, CC
    WRIGHT, JB
    [J]. DUKE MATHEMATICAL JOURNAL, 1959, 26 (02) : 325 - 338
  • [10] Multicolorings of Series-Parallel Graphs
    Xiao Zhou
    Takao Nishizeki
    [J]. Algorithmica , 2004, 38 : 271 - 297
12345