Parallel algorithms for finding Hamilton cycles in random graphs

1987 ◽  
Vol 25 (2) ◽  
pp. 111-117 ◽  
Author(s):  
A.M. Frieze
Keyword(s):  
Parallel Algorithms ◽  
Random Graphs ◽  
Hamilton Cycles

Fast parallel algorithms for coloring random graphs

1992 ◽  
pp. 135-147
Author(s):  
Zvi M. Kedem ◽  
Krishna V. Palem ◽  
Grammati E. Pantziou ◽  
Paul G. Spirakis ◽  
Christos D. Zaroliagis
Keyword(s):  
Parallel Algorithms ◽  
Random Graphs

Hamilton cycles in random graphs of minimal degree at least k

2012 ◽  
pp. 59-96 ◽  
Author(s):  
Béla Bollobás ◽  
T. I. Fenner ◽  
A. M. Frieze
Keyword(s):  
Random Graphs ◽  
Minimal Degree ◽  
Hamilton Cycles

scholarly journals Finding Hamilton cycles in random graphs with few queries

2016 ◽  
Vol 49 (4) ◽  
pp. 635-668 ◽  
Author(s):  
Asaf Ferber ◽  
Michael Krivelevich ◽  
Benny Sudakov ◽  
Pedro Vieira
Keyword(s):  
Random Graphs ◽  
Hamilton Cycles

scholarly journals Optimal covers with Hamilton cycles in random graphs

COMBINATORICA ◽  
2014 ◽  
Vol 34 (5) ◽  
pp. 573-596 ◽  
Author(s):  
Dan Hefetz ◽  
Daniela Kühn ◽  
John Lapinskas ◽  
Deryk Osthus
Keyword(s):  
Random Graphs ◽  
Hamilton Cycles

scholarly journals Edge-disjoint Hamilton cycles in random graphs

2013 ◽  
Vol 46 (3) ◽  
pp. 397-445 ◽  
Author(s):  
Fiachra Knox ◽  
Daniela Kühn ◽  
Deryk Osthus
Keyword(s):  
Random Graphs ◽  
Hamilton Cycles ◽  
Edge Disjoint

On Hamilton-cycles of random graphs

1971 ◽  
Vol 1 (2) ◽  
pp. 107-112 ◽  
Author(s):  
I. Palásti
Keyword(s):  
Random Graphs ◽  
Hamilton Cycles

scholarly journals Hamilton Cycles in Random Graphs with a Fixed Degree Sequence

2010 ◽  
Vol 24 (2) ◽  
pp. 558-569 ◽  
Author(s):  
Colin Cooper ◽  
Alan Frieze ◽  
Michael Krivelevich
Keyword(s):  
Random Graphs ◽  
Degree Sequence ◽  
Hamilton Cycles ◽  
Fixed Degree
Sign in / Sign up

Export Citation Format

Share Document