๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A note on the problem of cycles in random nets

โœ Scribed by A. Shimbel


Book ID
112758872
Publisher
Springer
Year
1951
Tongue
English
Weight
121 KB
Volume
13
Category
Article
ISSN
1522-9602

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On the number of hamilton cycles in a ra
โœ 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.