Abstract.
The following statement is proved: Let G be a finite directed or undirected planar multigraph and s be a vertex of G such that for each vertex x≠s of G, there are at least k pairwise openly disjoint paths in G from x to s where k∉{3,4,5} if G is directed. Then there exist k spanning trees T 1, … ,T k in G directed towards s if G is directed 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. – The case where G is directed and k∈{3,4,5} remains open.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: January 30, 1995 / Revised: October 7, 1996
Rights and permissions
About this article
Cite this article
Huck, A. Independent Trees and Branchings in Planar Multigraphs. Graphs Comb 15, 211–220 (1999). https://doi.org/10.1007/s003730050041
Issue Date:
DOI: https://doi.org/10.1007/s003730050041