Limit distribution for the existence of Hamiltonian cycles in random bipartite graphs (Q1075342)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Limit distribution for the existence of Hamiltonian cycles in random bipartite graphs |
scientific article |
Statements
Limit distribution for the existence of Hamiltonian cycles in random bipartite graphs (English)
0 references
1985
0 references
A random bipartite graph with \(n+n\) vertices and edges of probability \(p=(\log n+\log \log n+c_ n)/n\) is shown to have a hamiltonian cycle with limiting probability 0, exp(-2 exp-c), and 1 for \(c_ n\to - \infty\), \(c_ n\to c\), and \(c_ n\to \infty\) respectively.
0 references
random graphs
0 references
random bipartite graph
0 references
hamiltonian cycle
0 references
