THE RECOGNITION OF SERIES-PARALLEL DIGRAPHS

被引：343
|
作者：
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] On the Coloring of Series-Parallel Graphs
    胡代强
    吴建良
    数学进展, 1999, (02) : 183 - 184
  • [23] SERIES-PARALLEL GRAPHS AND LATTICES
    ELGOT, CC
    WRIGHT, JB
    DUKE MATHEMATICAL JOURNAL, 1959, 26 (02) : 325 - 338
  • [24] THE PERMUTAHEDRON OF SERIES-PARALLEL POSETS
    SCHULZ, AS
    DISCRETE APPLIED MATHEMATICS, 1995, 57 (01) : 85 - 90
  • [25] QUEUING IN SERIES-PARALLEL NETWORKS
    FRIEDMAN, HD
    OPERATIONS RESEARCH, 1964, 12 : B63 - &
  • [26] Treelength of series-parallel graphs?
    Dissaux, Thomas
    Ducoffe, Guillaume
    Nisse, Nicolas
    Nivelle, Simon
    DISCRETE APPLIED MATHEMATICS, 2023, 341 : 16 - 30
  • [27] Multicolorings of Series-Parallel Graphs
    Xiao Zhou
    Takao Nishizeki
    Algorithmica , 2004, 38 : 271 - 297
  • [28] Maximum Series-Parallel Subgraph
    Gruia Călinescu
    Cristina G. Fernandes
    Hemanshu Kaul
    Alexander Zelikovsky
    Algorithmica, 2012, 63 : 137 - 157
  • [29] Series-parallel chromatic hypergraphs
    Tomescu, Ioan
    Bokhary, Syed Ahtsham Ul Haq
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (03) : 198 - 203
  • [30] COLORING SERIES-PARALLEL GRAPHS
    SEYMOUR, PD
    COMBINATORICA, 1990, 10 (04) : 379 - 392
12345