AN ALGORITHM FOR THE MAXIMUM INTERNALLY STABLE SET IN A WEIGHTED GRAPH

被引：9

作者：

LOUKAKIS, E

TSOUROS, C

机构：

来源：

关键词：

D O I：

10.1080/00207168308803357

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：117 / 129

页数：13

共 21 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2]

BURLET M, 1981, 232 U SCI MED I NAT

[3] DETERMINING STABILITY NUMBER OF A GRAPH [J].

CHVATAL, V .

[4]

FORD GW, 1962, FLOWS NETWORKS

[5]

Fulkerson D. R., 1972, J COMBIN THEORY B, V12, P50

[6]

Garey M. R., 1976, Theoretical Computer Science, V1, P237, DOI 10.1016/0304-3975(76)90059-1

[7]

Garey M. R, 1979, GUIDE THEORY NP COMP

[8]

GARVIL F, 1975, NETWORKS, V4, P357

[9]

GARVIL F, 1972, SIAM COMPUTING, V1, P180

[10]

GROTSCHEL M, 1980, WP80151OR U BONN I O