Decomposing a Graph into Forests: The Nine Dragon Tree Conjecture is True.
Hongbi JiangDaqing YangPublished in: Comb. (2017)
Keyphrases
- graph structure
- tree shaped
- spanning tree
- tree structure
- hierarchical data structure
- minimum spanning tree
- random walk
- graph theory
- maximum weight
- graph model
- structured data
- root node
- graph representation
- graph theoretic
- clique tree
- random graphs
- weighted graph
- tree construction
- binary tree
- clustering algorithm
- graph based algorithm
- dependency graph
- tree models
- directed graph
- classification trees
- graph databases
- graph mining