Increasing digraph arc-connectivity by arc addition, reversal and complement
- Arkin, Esther M.
- Hassin, Refael
- Shahar, Shimon
Publication date
October 2002
DOI Publisher
Elsevier Science B.V. ISSN
0166-218XAbstract
AbstractThis paper deals with increasing the arc-connectivity of directed graphs by arc additions, reversals or complements. We study several optimization problems, which differ in their arc-connectivity requirements defined by the set of sources, the set of targets and the arc-connectivity value
Add to ORKG