Limit distribution for the existence of Hamiltonian cycles in random bipartite graphs (Q1075342)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Limit distribution for the existence of Hamiltonian cycles in random bipartite graphs |
scientific article; zbMATH DE number 3950584
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Limit distribution for the existence of Hamiltonian cycles in random bipartite graphs |
scientific article; zbMATH DE number 3950584 |
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
