A LOWER BOUND FOR THE OPTIMAL CROSSING-FREE HAMILTONIAN CYCLE PROBLEM

被引：13

作者：

HAYWARD, RB ^{[1
]}

机构：

[1] QUEENS UNIV, KINGSTON K7L 3N6, ONTARIO, CANADA

来源：

关键词：

D O I：

10.1007/BF02187887

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：327 / 343

页数：17

相关论文

共 6 条

[1]

Ajtai M., 1982, ANN DISCRETE MATH, V12, P9

[2]

Akl S., 1979, ARS COMBINATORIA, V7, P7

[3]

ERDOS P, 1973, AM MATH MONTHLY, V80, P52, DOI DOI 10.2307/2319261

[4] RESEARCH PROBLEMS BECOME UNSOLVED PROBLEMS [J].

GUY, RK .

[5]

HAYWARD RB, 1982, THESIS QUEENS U KING

[6]

NEWBORN M, 1980, J COMB THEORY B, V29, P13, DOI 10.1016/0095-8956(80)90041-6