HAMILTONIAN CIRCUITS IN RANDOM GRAPHS

被引：284

作者：

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 [J].

ERDOS, P ;

RENYI, A .

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