Finding Hamilton cycles in sparse random graphs
Journal of Combinatorial Theory Series A
Hamilton cycles in random graphs and directed graphs
Random Structures & Algorithms
Random regular graphs of high degree
Random Structures & Algorithms
Random Regular Graphs of Non-Constant Degree: Connectivity and Hamiltonicity
Combinatorics, Probability and Computing
Why rumors spread so quickly in social networks
Communications of the ACM
Experimental analysis of rumor spreading in social networks
MedAlg'12 Proceedings of the First Mediterranean conference on Design and Analysis of Algorithms
Hi-index | 0.02 |
Let G3-out denote the random graph on vertex set [n] in which each vertex chooses three neighbors uniformly at random. Note that G3-out has minimum degree 3 and average degree 6. We prove that the probability that G3-out is Hamiltonian goes to 1 as n tends to infinity. © 2009 Wiley Periodicals, Inc. Random Struct. Alg., 2009