A LINEAR ALGORITHM FOR THE DOMINATION NUMBER OF A SERIES-PARALLEL GRAPH

被引：53

作者：

KIKUNO, T

YOSHIDA, N

KAKUDA, Y

机构：

来源：

DISCRETE APPLIED MATHEMATICS | 1983年 / 5卷 / 03期

关键词：

D O I：

10.1016/0166-218X(83)90003-3

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：299 / 311

页数：13

共 50 条

[41] A LINEAR-TIME ALGORITHM FOR COMPUTING K-TERMINAL RELIABILITY IN SERIES-PARALLEL NETWORKS
SATYANARAYANA, A
WOOD, RK
SIAM JOURNAL ON COMPUTING, 1985, 14 (04) : 818 - 832
[42] ON A SERIES-PARALLEL SYSTEM
SUBRAMANIAN, R
RAVICHANDRAN, N
MICROELECTRONICS AND RELIABILITY, 1980, 20 (04): : 525 - 527
[43] SERIES-PARALLEL SYSTEM
SRINIVASAN, VS
IEEE TRANSACTIONS ON RELIABILITY, 1977, 26 (01) : 73 - 74
[44] SERIES-PARALLEL OSCILLATORS
BUDZYNSK.G
BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES TECHNIQUES, 1966, 14 (05): : 497 - &
[45] CHARACTERIZATION OF CIRCUITS AND CUT-SETS OF A SERIES-PARALLEL GRAPH.
Shibata, Yukio
Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E, 1983, E66 (02): : 153 - 156
[46] NECESSARY AND SUFFICIENT CONDITION FOR A GRAPH TO BE 3-TERMINAL SERIES-PARALLEL
NISHIZEKI, T
SAITO, N
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1975, 22 (08): : 648 - 653
[47] Identification of series-parallel systems composed of linear and nonlinear blocks
Brouri, A.
Giri, F.
INTERNATIONAL JOURNAL OF ADAPTIVE CONTROL AND SIGNAL PROCESSING, 2023, 37 (08) : 2021 - 2040
[48] Base polytopes of series-parallel posets: Linear description and optimization
Schrader, R
Schulz, AS
Wambach, G
MATHEMATICAL PROGRAMMING, 1998, 82 (1-2) : 159 - 173
[49] Scheduling with precedence constraints:: Mixed graph coloring in series-parallel graphs
Furmanczyk, Hanna
Kosowski, Adrian
Zylinski, Pawel
PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2008, 4967 : 1001 - +
[50] Base polytopes of series-parallel posets: Linear description and optimization
Inst. Informatik Zentrum P., Universität zu Köln, Weyertal 86-90, D-50931 Köln, Germany
不详
Math Program Ser B, 1-2 (159-173):

← 1 2 3 4 5 →