𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On a 2-parameter class of scale free random graphs

✍ Scribed by T. F. Móri


Publisher
Akadmiai Kiad
Year
2007
Tongue
English
Weight
206 KB
Volume
114
Category
Article
ISSN
1588-2632

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On the existence of Hamiltonian cycles i
✍ T.I. Fenner; A.M. Frieze 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 468 KB

A digraph with n vertices and fixed outdegree m is generated randomly so that each such digraph is equally likely to be chosen. We consider the probability of the existence of a Hamiltonian cycle in the graph obtained by ignoring arc orientation. We show that there exists m (~23) such that a Hamilto