LIMIT DISTRIBUTION FOR THE EXISTENCE OF HAMILTONIAN CYCLES IN A RANDOM GRAPH

被引：175

作者：

KOMLOS, J

SZEMEREDI, E

机构：

来源：

关键词：

D O I：

10.1016/0012-365X(83)90021-3

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：55 / 63

页数：9

共 8 条

[1]

ANGLUIN D, FAST PROBABILISTIC A

[2]

Chvatal V., 1972, DISCRETE MATH, V2, P111, DOI [DOI 10.1016/0012-365X(72)90079-9, 10.1016/0012-365X(72)90079-9]

[3]

ERDOS P, 1960, B INT STATIST INST, V38, P343

[4]

Erdos P., 1964, ACTA MATH HUNG, V12, P261, DOI 10.1007/BF02066689

[5]

Erdos P., 1959, PUBL MATH-DEBRECEN, V6, P290, DOI [DOI 10.2307/1999405, 10.5486/PMD.1959.6.3-4.12]

[6]

Karp R.M., 1976, ALGORITHMS COMPLEXIT, P85

[7]

KOMLOS J, 1973, C MATH SOC JANOS BOL, V10

[8] HAMILTONIAN CIRCUITS IN RANDOM GRAPHS [J].

POSA, L .