✦ LIBER ✦

Connectivity of inhomogeneous random graphs

✍ Scribed by Devroye, Luc; Fraiman, Nicolas

Book ID: 126948987
Publisher: John Wiley and Sons
Year: 2013
Tongue: English
Weight: 140 KB
Volume: 45
Category: Article
ISSN: 1042-9832
DOI: 10.1002/rsa.20490

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

k-Connectivity in Random Graphs

✍ Erdös, P.; Kennedy, J.W. 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 359 KB

Connectivity threshold for random chorda

Connectivity threshold for random chordal graphs

✍ F. R. McMorris; Edward R. Scheinerman 📂 Article 📅 1991 🏛 Springer Japan 🌐 English ⚖ 309 KB

k-connectivity in random undirected grap

k-connectivity in random undirected graphs

✍ John H Reif; Paul G Spirakis 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 591 KB

This paper concerns vertex connectivity in random graphs. We present results bounding the cardinality of the biggest k-block in random graphs of the G,~p model, for any constant value of k. Our results extend the work of Erd6s and R6nyi and Karp and Tarjan. We prove here that (~.~p, with [9 ~ tin, h

On rainbow-k-connectivity of random grap

On rainbow-k-connectivity of random graphs

✍ Jing He; Hongyu Liang 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 149 KB

Critical behavior in inhomogeneous rando

Critical behavior in inhomogeneous random graphs

✍ Remco van der Hofstad 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 254 KB

Large Connectivity for Dynamic Random Ge

Large Connectivity for Dynamic Random Geometric Graphs

✍ Diaz, J.; Mitsche, D.; Perez-Gimenez, X. 📂 Article 📅 2009 🏛 IEEE 🌐 English ⚖ 970 KB