Augmenting Graphs to Meet Edge-Connectivity Requirements.
András FrankPublished in: SIAM J. Discret. Math. (1992)
Keyphrases
- weighted graph
- undirected graph
- edge detection
- strongly connected
- user requirements
- edge information
- graph connectivity
- topological information
- graph matching
- directed graph
- connected components
- minimum spanning trees
- graph model
- application specific
- edge detector
- edge weights
- graph mining
- graph structure
- graph databases
- graph representation
- graph theoretic
- vertex set
- disjoint paths
- web services