Abstract
It is proved that for every pair of verticesx, y in a finiten-edge-connected digraphD there is such a pathP fromx toy that the digraphD′ arising fromD by deleting the edges ofP is (n−1)-edge-connected.
Similar content being viewed by others
References
W. Mader, Ecken vom Innen- und Außengradn in minimaln-fach kantenzusammenhängenden Digraphen,Arch. Math. 25 (1974), 107–112.
W. Mader, Konstruktion allern-fach kantenzusammenhängenden Digraphen, to appear inEuropean Journal of Combinatorics.
Y, Shiloach, Edge-disjoint branching in directed multigraphs,Inform. Process. Lett 8 (1979), 24–27.