Edge Contractions in Subclasses of Chordal Graphs.
Rémy BelmontePinar HeggernesPim van 't HofPublished in: TAMC (2011)
Keyphrases
- undirected graph
- weighted graph
- spanning tree
- directed graph
- approximation algorithms
- graph structure
- directed acyclic graph
- connected components
- graph matching
- edge detection
- random graphs
- edge information
- edge weights
- pattern recognition
- graph theoretic
- complex networks
- strongly connected
- vertex set
- adjacency graph
- minimum spanning trees
- minimum cost
- complex structures
- constraint propagation
- series parallel