✦ LIBER ✦

Random Minimum Length Spanning Trees in Regular Graphs

✍ Scribed by Andrew Beveridge; Alan Frieze; Colin McDiarmid

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On random minimum length spanning trees

✍ A. M. Frieze; C. J. H. McDiarmid 📂 Article 📅 1989 🏛 Springer-Verlag 🌐 English ⚖ 446 KB

Edge disjoint spanning trees in random g

✍ A. M. Frieze; T. Łuczak 📂 Article 📅 1990 🏛 Springer Netherlands 🌐 English ⚖ 145 KB

Minimum Monopoly in Regular and Tree Gra

✍ S. Mishra; S.B. Rao 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 73 KB

Non-uniform random spanning trees on wei

✍ M. Mosbah; N. Saheb 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 547 KB

Spanning trees in graphs of minimum degr

✍ Jerrold R. Griggs; Mingshen Wu 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 1019 KB

Approximating minimum-cost graph problem

✍ Michel X. Goemans; David P. Williamson 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 435 KB