Indestructive deletions of edges from graphs.
Béla BollobásDonald L. GoldsmithDouglas R. WoodallPublished in: J. Comb. Theory, Ser. B (1981)
Keyphrases
- directed graph
- weighted graph
- spanning tree
- undirected graph
- massive graphs
- real world graphs
- spectral embedding
- edge weights
- graph representation
- graph structures
- graph partitioning
- random graphs
- graph construction
- directed edges
- series parallel
- vertex set
- connected graphs
- data mining
- graph theory
- random walk
- graph matching
- edge information
- structured data
- edge detector
- neural network
- straight edges
- social networks
- object recognition
- shortest path
- bipartite graph
- graph clustering
- graph data
- graph structure
- graph mining
- complex structures