Independent trees and branchings in planar multigraphs

被引:2
|
作者
Huck, A [1 ]
机构
[1] Univ Hannover, Math Inst, D-30167 Hannover, Germany
关键词
D O I
10.1007/s003730050041
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 not equal s of G, there are at least k pairwise openly disjoint paths in G from x to s where k is not an element of {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 not equal 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 is an element of {3, 4, 5} remains open.
引用
收藏
页码:211 / 220
页数:10
相关论文
共 50 条