✦ LIBER ✦

Embedding nearly-spanning bounded degree trees

✍ Scribed by Noga Alon; Michael Krivelevich; Benny Sudakov

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Degree Bounded Spanning Trees

✍ Jun Fujisawa; Hajime Matsumura; Tomoki Yamashita 📂 Article 📅 2010 🏛 Springer Japan 🌐 English ⚖ 659 KB

Spanning trees with bounded degrees

✍ Victor Neumann-Lara; Eduardo Rivera-Campo 📂 Article 📅 1991 🏛 Springer-Verlag 🌐 English ⚖ 276 KB

Euclidean Bounded-Degree Spanning Tree R

✍ Timothy M. Chan 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 254 KB

Approximating the Degree-Bounded Minimum

✍ Jochen Könemann; Asaf Levin; Amitabh Sinha 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 944 KB

A Network-Flow Technique for Finding Low

✍ Sándor P Fekete; Samir Khuller; Monika Klemmstein; Balaji Raghavachari; Neal You 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 195 KB

Degree-constrained minimum spanning tree

✍ Subhash C. Narula; Cesar A. Ho 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 868 KB