Contracting a Chordal Graph to a Split Graph or a Tree.
Petr A. GolovachMarcin KaminskiDaniël PaulusmaPublished in: MFCS (2011)
Keyphrases
- graph structure
- directed graph
- random walk
- graph representation
- spanning tree
- tree shaped
- structured data
- undirected graph
- graph theoretic
- graph theory
- graph model
- neural network
- graph based algorithm
- minimum spanning tree
- bipartite graph
- tree structure
- graph matching
- graphical models
- dependency graph
- weighted graph
- graph partitioning
- graphical representation
- random graphs
- maximal cliques
- maximum weight
- bayesian networks
- data sets
- hierarchical data structure