4 research outputs found
Increasing Digraph Arc-Connectivity by Arc Addition, Reversal and Complement
This paper deals with increasing the arc-connectivity of directed graphs by arc additions, reversals or complements. We study several optimization problems, which dier in their arcconnectivity requirements de ned by the set of sources, the set of targets and the arc-connectivity value