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 条

[11]

Karp R.M., 1972, COMPLEXITY COMPUTER

[12]

Klarner D. A., 1970, Journal of Combinatorial Theory, Series A, V9, P401, DOI 10.1016/S0021-9800(70)80093-X

[13]

Ore O., 1967, 4 COLOR PROBLEM

[14] COMPUTABILITY OF RECURSIVE FUNCTIONS [J].

SHEPHERDSON, JC ;

STURGIS, HE .

[15]

Tutte W.T., 1977, AEQUATIONES MATH, V15, P1

[16]

Tutte WT., 1956, T AM MATH SOC, V82, P99, DOI [10.1090/S0002-9947-1956-0081471-8, DOI 10.1090/S0002-9947-1956-0081471-8]

[17]

[No title captured]