Augmenting the Edge-Connectivity of a Hypergraph by Adding a Multipartite Graph.
Attila BernáthRoland GrappeZoltán SzigetiPublished in: J. Graph Theory (2013)
Keyphrases
- vertex set
- weighted graph
- connected components
- strongly connected
- undirected graph
- graph connectivity
- hypergraph model
- adjacency matrix
- higher order
- bipartite graph
- graph representation
- topological information
- edge weights
- graph structure
- edge detection
- graph mining
- graph theory
- graph model
- spanning tree
- directed graph
- graph matching
- random walk
- edge information
- web graph
- minimum spanning tree
- graph construction
- structured data
- data objects
- level set
- hyper graph
- social networks