✦ LIBER ✦

On Universal Representation of Random Graphs

✍ Scribed by Andrzej Korzeniowski

Book ID: 105764632
Publisher: Springer
Year: 2003
Tongue: English
Weight: 259 KB
Volume: 7
Category: Article
ISSN: 0218-0006
DOI: 10.1007/s00026-003-0187-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Sandwiching random graphs: universality

Sandwiching random graphs: universality between random graph models

✍ J.H. Kim; V.H. Vu 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 350 KB

Stationary straight-line representations

Stationary straight-line representations of stationary random graphs

✍ Robert M. Burton; Choi In-Kyeong; Ronald Meester 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 674 KB

Some remarks on universal graphs

✍ Reinhard Diestel; Rudolf Halin; Walter Vogler 📂 Article 📅 1985 🏛 Springer-Verlag 🌐 English ⚖ 615 KB

Random walks on random simple graphs

✍ Martin Hildebrand 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 676 KB

This paper looks at random regular simple graphs and considers nearest neighbor random walks on such graphs. This paper considers walks where the degree d of each vertex is around (logn)", where a is a constant which is at least 2 and where n is the number of vertices. By extending techniques of Dou

Representation of graphs

✍ Alon Itai; Michael Rodeh 📂 Article 📅 1982 🏛 Springer-Verlag 🌐 English ⚖ 254 KB

On the succinct representation of graphs

✍ György Turán 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 371 KB