SHORTEST HAMILTONIAN CHAIN OF A GRAPH

被引：24

作者：

CHRISTOFIDES, N

机构：

来源：

关键词：

D O I：

10.1137/0119070

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：689 / +

页数：1

相关论文

共 5 条

[1] TRAVELING SALESMAN PROBLEM - A SURVEY
BELLMORE, M
NEHAUSE.GL
[J]. OPERATIONS RESEARCH, 1968, 16 (03) : 538 - &
[2] CHRISTOFIDES N, 1969, 6911 IMP COLL REP
[3] DEO N, 1965, 3 P ALL C CIRC SYST, P879
[4] A NOTE ON THE RELIABILITY OF COMMUNICATION NETWORKS
FU, Y
YAU, SS
[J]. JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1962, 10 (03): : 469 - 474
[5] Kruskal J. B., 1956, P AM MATH SOC, V7, P48, DOI [DOI 10.1090/S0002-9939-1956-0078686-7, 10.2307/2033241]