Disjoint Paths in Graphs II,A Special Case
暂无分享,去创建一个
Abstract. Let G be a graph,$ \{a,b,c\}\subseteq V(G) $, and $ \{a',b',c'\}\subseteq V(G) $ such that $ \{a,b,c\}\neq \{a',b',c'\} $. We say that $ (G,\{a,c\}, \{a',c'\}, (b, b')) $ is an obstruction if, for any three vertex disjoint paths from {a, b, c} to {a', b', c'} in G, one path is from b to b'. In this paper, we characterize a special class of obstructions. This will be used to characterize all obstructions.
[1] Xingxing Yu. Disjoint Paths in Graphs I,¶3-planar Graphs and Basic Obstructions , 2003 .
[2] Carsten Thomassen,et al. 2-Linked Graphs , 1980, Eur. J. Comb..
[3] Neil Robertson,et al. Covering Three Edges with a Bond in a Nonseparable Graph , 1980 .