Contractible Edges and Bowties in a k-Connected Graph.
Kiyoshi AndoAtsushi KanekoKen-ichi KawarabayashiKiyoshi YoshiomotoPublished in: Ars Comb. (2002)
Keyphrases
- directed graph
- weighted graph
- connected components
- spanning tree
- undirected graph
- real world graphs
- directed acyclic graph
- edge weights
- maximum matching
- graph structure
- bipartite graph
- neighborhood graph
- vertex set
- graph mining
- directed edges
- graph based algorithm
- graph representation
- nodes of a graph
- strongly connected
- graph theoretic
- random graphs
- small world
- minimum cost
- graph theory
- structured data
- random walk
- graph search
- graph structures
- data sets
- edge information
- spectral embedding
- edge detector
- massive graphs
- connected graphs