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

Esther M. Arkin; Refael Hassin; Shimon Shahar

doi:10.1016/S0166-218X(01)00319-5

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

Esther M. Arkin
, Refael Hassin
, Shimon Shahar

Applied Mathematics and Statistics

Tel Aviv University

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

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 language	English
Pages (from-to)	13-22
Number of pages	10
Journal	Discrete Applied Mathematics
Volume	122
Issue number	1-3
DOIs	https://doi.org/10.1016/S0166-218X(01)00319-5
State	Published - Oct 15 2002

Keywords

05C40
68R99

Access to Document

10.1016/S0166-218X(01)00319-5

Cite this

@article{bf5d6d9a0ddf47998452dae04f99abb9,

title = "Increasing digraph arc-connectivity by arc addition, reversal and complement",

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.",

keywords = "05C40, 68R99",

author = "Arkin, \{Esther M.\} and Refael Hassin and Shimon Shahar",

year = "2002",

month = oct,

day = "15",

doi = "10.1016/S0166-218X(01)00319-5",

language = "English",

volume = "122",

pages = "13--22",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

number = "1-3",

}

TY - JOUR

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

AU - Arkin, Esther M.

AU - Hassin, Refael

AU - Shahar, Shimon

PY - 2002/10/15

Y1 - 2002/10/15

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

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

KW - 05C40

KW - 68R99

UR - https://www.scopus.com/pages/publications/84867936424

U2 - 10.1016/S0166-218X(01)00319-5

DO - 10.1016/S0166-218X(01)00319-5

M3 - Article

AN - SCOPUS:84867936424

SN - 0166-218X

VL - 122

SP - 13

EP - 22

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 1-3

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this