Minimum Augmentation of Edge-Connectivity with Monotone Requirements in Undirected Graphs.

Toshimasa Ishii

Published in: CATS (2007)

Keyphrases

undirected graph
minimum cost
connected components
spanning tree
disjoint paths
strongly connected
approximation algorithms
directed graph
directed acyclic graph
complex networks
random graphs
positive integer
np hard
binary images
graph structure
vertex set
average degree