✦ LIBER ✦

Quasi-random graphs

✍ Scribed by F. R. K. Chung; R. L. Graham; R. M. Wilson

Publisher: Springer-Verlag
Year: 1989
Tongue: English
Weight: 738 KB
Volume: 9
Category: Article
ISSN: 0209-9683
DOI: 10.1007/bf02125347

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Sparse Quasi-Random Graphs

✍ Fan Chung; Ronald Graham 📂 Article 📅 2002 🏛 Springer-Verlag 🌐 English ⚖ 322 KB

Random graphs

✍ A. Ruciński 📂 Article 📅 1989 🏛 Springer 🌐 English ⚖ 60 KB

Hereditarily extended properties, quasi-

Hereditarily extended properties, quasi-random graphs and not necessarily induced subgraphs

✍ Miklós Simonovits; Vera T. Sós 📂 Article 📅 1997 🏛 Springer-Verlag 🌐 English ⚖ 940 KB

Quasi-threshold graphs

✍ Yan Jing-Ho; Chen Jer-Jeong; Gerard J. Chang 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 589 KB

Quasi-randomness and the distribution of

Quasi-randomness and the distribution of copies of a fixed graph

✍ Asaf Shapira 📂 Article 📅 2008 🏛 Springer-Verlag 🌐 English ⚖ 518 KB

Random trees and random graphs

✍ Tomasz Łuczak 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 205 KB 👁 2 views

In the paper we study the asymptotic behavior of the number of trees with n Ž . Ž . vertices and diameter k s k n , where n y k rnª a as n ª ϱ for some constant a-1. We use this result to determine the limit distribution of the diameter of the random graph Ž .