Augmenting Local Edge-Conncectivity between Vertices and Vertex Subsets in Undirected Graphs.
Toshimasa IshiiMasayuki HagiwaraPublished in: MFCS (2003)
Keyphrases
- undirected graph
- vertex set
- disjoint paths
- directed graph
- approximation algorithms
- directed acyclic graph
- spanning tree
- complex networks
- graph structure
- weighted graph
- connected components
- minimum cost
- positive integer
- random graphs
- adjacency matrix
- special case
- edge weights
- undirected graphical models
- maximum cardinality
- social networks
- strongly connected
- image processing