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 条
  • [31] 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
  • [32] Maximum Series-Parallel Subgraph
    Gruia Călinescu
    Cristina G. Fernandes
    Hemanshu Kaul
    Alexander Zelikovsky
    Algorithmica, 2012, 63 : 137 - 157
  • [33] COLORING SERIES-PARALLEL GRAPHS
    SEYMOUR, PD
    COMBINATORICA, 1990, 10 (04) : 379 - 392
  • [34] THE PERMUTAHEDRON OF SERIES-PARALLEL POSETS
    VONARNIM, A
    FAIGLE, U
    SCHRADER, R
    DISCRETE APPLIED MATHEMATICS, 1990, 28 (01) : 3 - 9
  • [35] Series-parallel chromatic hypergraphs
    Tomescu, Ioan
    Bokhary, Syed Ahtsham Ul Haq
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (03) : 198 - 203
  • [36] Chromaticity of series-parallel graphs
    Koh, KM
    Teo, CP
    DISCRETE MATHEMATICS, 1996, 154 (1-3) : 289 - 295
  • [37] On the enumeration of series-parallel matroids
    Proudfoot, Nicholas
    Xu, Yuan
    Young, Benjamin
    ADVANCES IN APPLIED MATHEMATICS, 2025, 163
  • [38] TOPOLOGY OF SERIES-PARALLEL NETWORKS
    DUFFIN, RJ
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1965, 10 (02) : 303 - &
  • [39] Maximum Series-Parallel Subgraph
    Calinescu, Gruia
    Fernandes, Cristina G.
    Kaul, Hemanshu
    Zelikovsky, Alexander
    ALGORITHMICA, 2012, 63 (1-2) : 137 - 157
  • [40] Boxicity of series-parallel graphs
    Bohra, Ankur
    Chandran, L. Sunil
    Raju, J. Krishnam
    DISCRETE MATHEMATICS, 2006, 306 (18) : 2219 - 2221
12345