STEINER PROBLEM IN HALIN NETWORKS

被引：22

作者：

WINTER, P

机构：

来源：

关键词：

D O I：

10.1016/0166-218X(87)90031-X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：281 / 294

页数：14

共 24 条

ANEJA, YP .

[2]

ARNBORG S, 1968, SIAM J ALGEBRAIC DIS, V7, P305

[3]

Arnborg S, 1984, TRITANA8404 ROYAL I

[4]

Bern M. W., 1985, 26th Annual Symposium on Foundations of Computer Science (Cat. No.85CH2224-4), P117, DOI 10.1109/SFCS.1985.66

[5] HALIN GRAPHS AND THE TRAVELING SALESMAN PROBLEM [J].

CORNUEJOLS, G ;

NADDEF, D ;

PULLEYBLANK, WR .

[6]

DREYFUS SE, 1971, NETWORKS, V1, P195

[7]

ELARBI C, 1978, RAIRO-RECH OPER, V12, P207

[8]

ELMALLAH ES, 1985, C NUMERANTIUM, V48, P49

[9]

Garey MR., 1979, COMPUTERS INTRACTABI

[10]

Hakimi S. L., 1971, Networks, V1, P113, DOI 10.1002/net.3230010203