A Note on Contractible Edges in Chordal Graphs
N. S. NarayanaswamyN. SadagopanApoorve DubeyPublished in: CoRR (2009)
Keyphrases
- undirected graph
- directed graph
- spanning tree
- weighted graph
- real world graphs
- connected components
- complex networks
- random graphs
- approximation algorithms
- graph structure
- graph matching
- directed acyclic graph
- graph structures
- minimum cost
- edge weights
- vertex set
- neural network
- graph partitioning
- bipartite graph
- random walk
- edge detector
- image edges
- subgraph isomorphism
- denoising
- data sets
- massive graphs
- directed edges