AN ALGORITHM FOR FINDING HAMILTON CYCLES IN RANDOM DIRECTED-GRAPHS

被引：31

|

作者：

FRIEZE, AM ^{[1
]}

机构：

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

来源：

JOURNAL OF ALGORITHMS | 1988年 / 9卷 / 02期

关键词：

D O I：

10.1016/0196-6774(88)90037-5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：181 / 204

页数：24

相关论文

共 50 条

[1] HAMILTON CYCLES IN A CLASS OF RANDOM DIRECTED-GRAPHS
COOPER, C
FRIEZE, A
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 62 (01) : 151 - 163
[2] AN ALGORITHM FOR FINDING HAMILTON PATHS AND CYCLES IN RANDOM GRAPHS
BOLLOBAS, B
FENNER, TI
FRIEZE, AM
[J]. COMBINATORICA, 1987, 7 (04) : 327 - 341
[3] AN EFFICIENT NC ALGORITHM FOR FINDING HAMILTONIAN CYCLES IN DENSE DIRECTED-GRAPHS
FURER, M
RAGHAVACHARI, B
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 510 : 429 - 440
[4] AN EFFICIENT PARALLEL ALGORITHM FOR FINDING HAMILTONIAN CYCLES IN DENSE DIRECTED-GRAPHS
FURER, M
RAGHAVACHARI, B
[J]. JOURNAL OF ALGORITHMS, 1995, 18 (02) : 203 - 220
[5] Hamilton cycles in random graphs and directed graphs
Cooper, C
Frieze, A
[J]. RANDOM STRUCTURES & ALGORITHMS, 2000, 16 (04) : 369 - 401
[6] Finding Hamilton cycles in random intersection graphs
Rybarczyk, Katarzyna
[J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2018, 20 (01):
[7] FINDING HAMILTON CYCLES IN SPARSE RANDOM GRAPHS
FRIEZE, AM
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 44 (02) : 230 - 250
[8] Hamilton cycles in random lifts of directed graphs
Chebolu, Prasad
Frieze, Alan
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (02) : 520 - 540
[9] EXTENDING CYCLES IN DIRECTED-GRAPHS
HENDRY, GRT
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (02) : 162 - 172
[10] SHORT CYCLES IN DIRECTED-GRAPHS
CHVATAL, V
SZEMEREDI, E
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1983, 35 (03) : 323 - 327

← 1 2 3 4 5 →