✦ LIBER ✦

Two counterexamples on completely independent spanning trees

✍ Scribed by Ferenc Péterfalvi

Book ID: 113567515
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 181 KB
Volume: 312
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2011.11.015

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Completely independent spanning trees in

Completely independent spanning trees in torus networks

✍ Toru Hasunuma; Chie Morisaka 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 560 KB

On independent spanning trees

✍ Samir Khuller; Baruch Schieber 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 269 KB

A counterexample for the proof of implic

A counterexample for the proof of implication conjecture on independent spanning trees

✍ Gopalan, Abishek; Ramasubramanian, Srinivasan 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 168 KB

Independent spanning trees on twisted cu

Independent spanning trees on twisted cubes

✍ Yan Wang; Jianxi Fan; Guodong Zhou; Xiaohua Jia 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 712 KB

Optimal Independent Spanning Trees on Od

Optimal Independent Spanning Trees on Odd Graphs

✍ Jong-Seok Kim; Hyeong-Ok Lee; Eddie Cheng; László Lipták 📂 Article 📅 2009 🏛 Springer US 🌐 English ⚖ 749 KB

Independent spanning trees on folded hyp

Independent spanning trees on folded hyper-stars

✍ Jinn-Shyong Yang; Jou-Ming Chang 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 302 KB

## Abstract Fault‐tolerant broadcasting and secure message distribution are important issues for numerous applications in networks. It is a common idea to design multiple independent spanning trees (ISTs) as a broadcasting scheme or a distribution protocol for receiving high levels of fault‐toleran