On independent spanning trees
| Title | On independent spanning trees |
| Publication Type | Journal Articles |
| Year of Publication | 1992 |
| Authors | Khuller S, Schieber B |
| Journal | Information Processing Letters |
| Volume | 42 |
| Issue | 6 |
| Pagination | 321 - 323 |
| Date Published | 1992/07/24/ |
| ISBN Number | 0020-0190 |
| Keywords | combinatorial problems, edge connectivity, spanning trees, vertex connectivity |
| Abstract | We prove that if any k-vertex connected graph has k vertex independent spanning trees, then any k-edge connected graph has k edge independent spanning trees. Thus, answering a question raised by Zehavi and Itai [J. Graph Theory 13 (1989)] in the affirmative. |
| URL | http://www.sciencedirect.com/science/article/pii/002001909290230S |
| DOI | 10.1016/0020-0190(92)90230-S |