THE EDGE HAMILTONIAN PATH PROBLEM IS NP-COMPLETE

被引：71

作者：

BERTOSSI, AA

机构：

来源：

关键词：

D O I：

10.1016/0020-0190(81)90048-X

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：157 / 159

页数：3

共 8 条

[1]

Garey M. R., 1976, SIAM Journal on Computing, V5, P704, DOI 10.1137/0205049

[2]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[3]

Gavril F., 1972, SIAM Journal on Computing, V1, P180, DOI 10.1137/0201013

[4]

Harary F., 1969, GRAPH THEORY, DOI DOI 10.21236/AD0705364

[5]

Karp R.M., 1972, COMPLEXITY COMPUTER, P83

[6]

KRISHNAMOORTY MS, 1975, SIGACT NEWS, V7, P26

[7] COMBINATORIAL PROBLEMS - REDUCIBILITY AND APPROXIMATION [J].

SAHNI, S ;

HOROWITZ, E .

[8]

[No title captured]