Edge-Connectivity Augmentations of Graphs and Hypergraphs.
Zoltán SzigetiPublished in: Bonn Workshop of Combinatorial Optimization (2008)
Keyphrases
- weighted graph
- graph theory
- undirected graph
- strongly connected
- connected components
- graph connectivity
- edge detection
- minimum spanning trees
- vertex set
- adjacency matrix
- edge weights
- graph matching
- directed graph
- multiple scales
- graph structure
- adjacency graph
- edge information
- graph mining
- graph clustering
- subgraph isomorphism
- series parallel
- complex networks
- multiscale
- graph representation
- graph theoretic
- random graphs
- disjoint paths