Increasing digraph arc-connectivity by arc addition, reversal and complement
type: Item
instance of: scholarly article
title: Increasing digraph arc-connectivity by arc addition, reversal and complement
zbMATH Open document ID: 1002.68120
DOI: 10.1016/S0166-218X(01)00319-5
author: Esther M. Arkin
author: Refael Hassin
author: Shimon (Moni) Shahar
published in: Discrete Applied Mathematics
publication date: 2002-08-29T00:00:00Z
Mathematics Subject Classification ID: 68R99
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 1792351
zbMATH Keywords: arc-connectivity of directed graphs
MaRDI profile type: Publication
cites work: Preserving and Increasing Local Edge-Connectivity in Mixed Graphs
cites work: Augmentation Problems
cites work: An Algorithm for Submodular Functions on Graphs
cites work: Augmenting Graphs to Meet Edge-Connectivity Requirements
cites work: Q4871749
cites work: Q4386300
cites work: Centroids, Representations, and Submodular Flows
cites work: Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
cites work: Q5611649
cites work: A dual ascent approach for steiner tree problems on a directed graph
full work available at URL: s0166-218x(01)00319-5
OpenAlex ID: W1997613377
description: scientific article; zbMATH DE number 1792351