THE HAMILTONIAN CIRCUIT PROBLEM IS POLYNOMIAL FOR 4-CONNECTED PLANAR GRAPHS

被引：19

作者：

GOUYOUBEAUCHAMPS, D ^{[1
]}

机构：

[1] UNIV BORDEAUX 1,UER MATH & INFORMAT,F-33405 TALENCE,FRANCE

来源：

关键词：

D O I：

10.1137/0211042

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：529 / 539

页数：11

共 17 条

[1]

Aho AV., 1975, DESIGN ANAL COMPUTER

[2]

Berge C, 1970, GRAPHES HYPERGRAPHES

[3]

CORI R, 1973, THESIS PARIS

[4]

CORNEIL DG, 1974, 65 U TOR TECHN REP

ELGOT, CC ;

ROBINSON, A .

[6]

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

[7]

GAREY MR, 1974, 6TH P ANN ACM S THEO

[8]

GOUYOUBEAUCHAMP.D, 1977, THESIS BORDEAUX

[9]

Hartmanis J., 1971, Mathematical Systems Theory, V5, P232, DOI 10.1007/BF01694180

[10]

JACQUES A, 1969, THESIS PARIS