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 条
  • [31] Chromaticity of series-parallel graphs
    Koh, KM
    Teo, CP
    DISCRETE MATHEMATICS, 1996, 154 (1-3) : 289 - 295
  • [32] THE PERMUTAHEDRON OF SERIES-PARALLEL POSETS
    VONARNIM, A
    FAIGLE, U
    SCHRADER, R
    DISCRETE APPLIED MATHEMATICS, 1990, 28 (01) : 3 - 9
  • [33] On the enumeration of series-parallel matroids
    Proudfoot, Nicholas
    Xu, Yuan
    Young, Benjamin
    Advances in Applied Mathematics, 2025, 163
  • [34] Maximum Series-Parallel Subgraph
    Calinescu, Gruia
    Fernandes, Cristina G.
    Kaul, Hemanshu
    Zelikovsky, Alexander
    ALGORITHMICA, 2012, 63 (1-2) : 137 - 157
  • [35] TOPOLOGY OF SERIES-PARALLEL NETWORKS
    DUFFIN, RJ
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1965, 10 (02) : 303 - &
  • [36] On a characterization of series-parallel graphs
    Purdy, CN
    Swaminathan, R
    ARS COMBINATORIA, 1995, 41 : 163 - 175
  • [37] A LIMITATION OF SERIES-PARALLEL STRUCTURE
    FIALKOW, AD
    IEEE TRANSACTIONS ON CIRCUIT THEORY, 1968, CT15 (02): : 124 - &
  • [38] 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
  • [39] Boxicity of series-parallel graphs
    Bohra, Ankur
    Chandran, L. Sunil
    Raju, J. Krishnam
    DISCRETE MATHEMATICS, 2006, 306 (18) : 2219 - 2221
  • [40] The basics of series-parallel circuits
    Fehr, Ralph
    EC and M: Electrical Construction and Maintenance, 2003, 102 (07):
12345