𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Sharp threshold for the appearance of certain spanning trees in random graphs

✍ Scribed by Hefetz, Dan; Krivelevich, Michael; Szabó, Tibor

Book ID
118766949
Publisher
John Wiley and Sons
Year
2012
Tongue
English
Weight
302 KB
Volume
41
Category
Article
ISSN
1042-9832

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Formulas for the number of trees in cert
Formulas for the number of trees in certain incomplete graphs
✍ S.D. Bedrosian 📂 Article 📅 1970 🏛 Elsevier Science 🌐 English ⚖ 192 KB

A concise summary is given of the standardized incomplete graphs denoted as the r, p, m and s series. Bercovici's recent general formula for the number of trees in the m series is considered and the corresporLdin,g gen,eral formula for the s series is given.