Abstract.
We prove the following statement: Let G be a finite k-connected undirected planar graph and s be a vertex of G. Then there exist k spanning trees T 1,…,T k in G such that for each vertex x≠s of G, the k paths from x to s in T 1,…,T k are pairwise openly disjoint.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: September 1, 1994 Revised: September 4, 1996
Rights and permissions
About this article
Cite this article
Huck, A. Independent Trees in Planar Graphs Independent trees. Graphs Comb 15, 29–77 (1999). https://doi.org/10.1007/PL00021190
Issue Date:
DOI: https://doi.org/10.1007/PL00021190