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] 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] SERIES-PARALLEL GRAPHS AND LATTICES
ELGOT, CC
WRIGHT, JB
DUKE MATHEMATICAL JOURNAL, 1959, 26 (02) : 325 - 338
[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] A LIMITATION OF SERIES-PARALLEL STRUCTURE
FIALKOW, AD
IEEE TRANSACTIONS ON CIRCUIT THEORY, 1968, CT15 (02): : 124 - &

← 1 2 3 4 5 →