THE RECOGNITION OF SERIES-PARALLEL DIGRAPHS

被引：348
|
作者：
VALDES, J
TARJAN, RE
LAWLER, EL
机构：
[1] STANFORD UNIV,DEPT COMP SCI,STANFORD,CA 94305
[2] UNIV CALIF BERKELEY,DIV COMP SCI,BERKELEY,CA 94720
来源：
SIAM JOURNAL ON COMPUTING | 1982年 / 11卷 / 02期
关键词：
D O I：
10.1137/0211023
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：298 / 313
页数：16
相关论文
共 50 条
  • [21] Multicolorings of series-parallel graphs
    Zhou, X
    Nishizeki, T
    ALGORITHMICA, 2004, 38 (02) : 271 - 297
  • [22] The series-parallel replacement problem
    Hartman, JC
    Ban, J
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2002, 18 (3-4) : 215 - 221
  • [23] On the Coloring of Series-Parallel Graphs
    胡代强
    吴建良
    数学进展, 1999, (02) : 183 - 184
  • [24] SERIES-PARALLEL GRAPHS AND LATTICES
    ELGOT, CC
    WRIGHT, JB
    DUKE MATHEMATICAL JOURNAL, 1959, 26 (02) : 325 - 338
  • [25] QUEUING IN SERIES-PARALLEL NETWORKS
    FRIEDMAN, HD
    OPERATIONS RESEARCH, 1964, 12 : B63 - &
  • [26] THE PERMUTAHEDRON OF SERIES-PARALLEL POSETS
    SCHULZ, AS
    DISCRETE APPLIED MATHEMATICS, 1995, 57 (01) : 85 - 90
  • [27] Treelength of series-parallel graphs?
    Dissaux, Thomas
    Ducoffe, Guillaume
    Nisse, Nicolas
    Nivelle, Simon
    DISCRETE APPLIED MATHEMATICS, 2023, 341 : 16 - 30
  • [28] Multicolorings of Series-Parallel Graphs
    Xiao Zhou
    Takao Nishizeki
    Algorithmica , 2004, 38 : 271 - 297
  • [29] On a characterization of series-parallel graphs
    Purdy, CN
    Swaminathan, R
    ARS COMBINATORIA, 1995, 41 : 163 - 175
  • [30] Treelength of Series-parallel Graphs
    Dissaux, Thomas
    Ducoffe, Guillaume
    Nisse, Nicolas
    Nivelle, Simon
    PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 : 30 - 38
12345