Petersburg Department of Steklov Institute of Mathematics

PREPRINT 13/2000


..

$k$ $2k$-

This preprint was accepted 2000
Contact: ..

ABSTRACT:
We will prove that for every multigraph~$G(V,E)$ with edge-connectivity
$\lambda(G)\geq 2k$ contains~$k$ connected edge-disjoint spanning subgraphs
$G_1(V,E_1),$ $G_2(V,E_2),\dots,G_k(V,E_k)$ and describe the method of
construction of these subgraphs. We will prove the necessity of condition
$\lambda(G)\geq 2k$.


                       
[ Full text: (.ps.gz)]
Back to all preprints
Back to the Petersburg Department of Steklov Institute of Mathematics