Increasing digraph arc-connectivity by arc addition, reversal and complement

Esther M. Arkin, Refael Hassin, Shimon Shahar

Research output: Contribution to journalArticlepeer-review

Abstract

This 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.

Original languageEnglish
Pages (from-to)13-22
Number of pages10
JournalDiscrete Applied Mathematics
Volume122
Issue number1-3
DOIs
StatePublished - 15 Oct 2002

Keywords

  • 05C40
  • 68R99

Fingerprint

Dive into the research topics of 'Increasing digraph arc-connectivity by arc addition, reversal and complement'. Together they form a unique fingerprint.

Cite this