HAMILTONIAN CIRCUITS IN RANDOM GRAPHS

被引：272

作者：

POSA, L ^{[1
]}

机构：

[1] EOTVOS LORAND UNIV,BUDAPEST,HUNGARY

来源：

DISCRETE MATHEMATICS | 1976年 / 14卷 / 04期

关键词：

D O I：

10.1016/0012-365X(76)90068-6

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：359 / 364

页数：6

相关论文

共 3 条

[1] ON EXISTENCE OF A FACTOR OF DEGREE 1 OF A CONNECTED RANDOM GRAPH
ERDOS, P
RENYI, A
[J]. ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1966, 17 (3-4): : 359 - +
[2] ERDOS P, 1960, MAGYAR TUD AKAD MAT, V5, P17
[3] KOMLOS J, 1975, C MATH SOC J BOLYAI, V10, P1003