𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the number of certain Hamilton circuits of a complete graph

✍ Scribed by G. Baróti

Publisher
Springer Netherlands
Year
1973
Tongue
English
Weight
221 KB
Volume
3
Category
Article
ISSN
0031-5303

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the number of hamilton cycles in a ra
On the number of hamilton cycles in a random graph
✍ C. Cooper; A. M. Frieze 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 576 KB

Let a random graph G be constructed by adding random edges one by one, starting with n isolated vertices. We show that with probability going to one as n goes to infinity, when G first has minimum degree two, it has at least (log n)('-')" distinct hamilton cycles for any fixed E > 0.