COMBINATORIAL PROBLEMS ON SERIES-PARALLEL GRAPHS

被引：2

|

作者：

TAKAMIZAWA, K ^{[1
]}

NISHIZEKI, T ^{[1
]}

SAITO, N ^{[1
]}

机构：

[1] TOHOKU UNIV,FAC ENGN,DEPT ELECT COMMUN,SENDAI,MIYAGI 980,JAPAN

来源：

DISCRETE APPLIED MATHEMATICS | 1981年 / 3卷 / 01期

关键词：

D O I：

10.1016/0166-218X(81)90031-7

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：75 / 76

页数：2

相关论文

共 50 条

[21] EFFICIENT PARALLEL ALGORITHMS FOR SERIES-PARALLEL GRAPHS
HE, X
JOURNAL OF ALGORITHMS, 1991, 12 (03) : 409 - 430
[22] The linear arboricity of series-parallel graphs
Wu, JL
GRAPHS AND COMBINATORICS, 2000, 16 (03) : 367 - 372
[23] The entire coloring of series-parallel graphs
Wu J.-L.
Wu Y.-L.
Acta Mathematicae Applicatae Sinica, 2005, 21 (1) : 61 - 66
[24] Total coloring of series-parallel graphs
Wu, JL
Hu, DQ
ARS COMBINATORIA, 2004, 73 : 215 - 217
[25] Fuzzy PERT in series-parallel graphs
Fargier, H
Galvagnon, V
Dubois, D
NINTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2000), VOLS 1 AND 2, 2000, : 717 - 722
[26] A NOTE ON THE TOUR PROBLEMS IN 2-TERMINAL SERIES-PARALLEL GRAPHS
WANG, YL
CHANG, RS
HSU, CC
INFORMATION SCIENCES, 1993, 72 (1-2) : 179 - 189
[27] Minimum convex-cost tension problems on series-parallel graphs
Bachelet, B
Mahey, P
RAIRO-OPERATIONS RESEARCH, 2003, 37 (04) : 221 - 234
[28] The Linear Arboricity of Series-Parallel Graphs
Jianliang Wu
Graphs and Combinatorics, 2000, 16 : 367 - 372
[29] OPTIMAL SOLUTIONS TO AND/OR SERIES-PARALLEL GRAPHS
SIMON, R
LEE, RCT
JOURNAL OF THE ACM, 1971, 18 (03) : 354 - &
[30] ON GREEDY ALGORITHMS FOR SERIES-PARALLEL GRAPHS
HOFFMAN, AJ
MATHEMATICAL PROGRAMMING, 1988, 40 (02) : 197 - 204

← 1 2 3 4 5 →