HAMILTONIAN CYCLES IN RANDOM REGULAR GRAPHS

被引：18

作者：

FENNER, TI

FRIEZE, AM

机构：

[1] UNIV LONDON BIRKBECK COLL,DEPT COMP SCI,LONDON WC1E 7HX,ENGLAND

[2] UNIV LONDON QUEEN MARY COLL,DEPT COMP SCI & STAT,LONDON E1 4NS,ENGLAND

来源：

关键词：

D O I：

10.1016/0095-8956(84)90066-2

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：103 / 112

页数：10

共 9 条

[1]

BOLLOBAS B, 1981, LONDON MATH SOC LECT, V52, P80

[2]

BOLLOBAS B, UNPUB EUROPEAN J COM

[3]

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

[4]

Erdos P., 1974, PROBABILISTIC METHOD

[5]

FENNER TI, 1983, DISCRETE MATH, V45, P1

KOMLOS, J ;

SZEMEREDI, E .

[7]

KORSHUNOV A., 1976, SOV MATH DOKL, V17, P760

[8] GENERAL PERCOLATION AND RANDOM GRAPHS [J].

MCDIARMID, C .

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

POSA, L .