Edge-disjoint paths and cycles in n-edge-connected graphs

We consider finite undirected loopless graphs G in which multiple edges are possible. For integers k, l ≥ 0 let g(k, l) be the minimal n ≥ 0 with the following property: If G is an n-edge-connected graph, s 1 ,..., s k , t 1 ,..., t k are vertices of G, and f 1 ,..., f l , g 1 ,..., g 1 are pairwise distinct edges of G, then for each i = 1,..., k there exists a path P i in G connecting s i and t i and for each i = 1,..., l there exists a cycle C i in G containing f i and g i such that P 1 ,..., P k , C 1 ,..., C l are pairwise edge-disjoint

[1]  Haruko Okamura,et al.  Paths in k-edge-connected graphs , 1988, J. Comb. Theory, Ser. B.

[2]  Haruko Okamura Multicommodity flows in graphs II , 1984 .

[3]  W. Mader A Reduction Method for Edge-Connectivity in Graphs , 1978 .

[4]  Andreas Huck,et al.  A sufficient condition for graphs to be weaklyk-linked , 1991, Graphs Comb..

[5]  Tomio Hirata,et al.  A sufficient condition for a graph to be weakly k-linked , 1984, J. Comb. Theory, Ser. B.

[6]  Carsten Thomassen,et al.  2-Linked Graphs , 1980, Eur. J. Comb..

[7]  Haruko Okamura,et al.  Paths and edge-connectivity in graphs , 1984, J. Comb. Theory, Ser. B.