How to guard a graph against tree moves.
Toshihiro FujitoTakayoshi SakamakiPublished in: Inf. Process. Lett. (2013)
Keyphrases
- graph structure
- tree structure
- spanning tree
- minimum spanning tree
- hierarchical data structure
- tree shaped
- bipartite graph
- graph representation
- graph theory
- tree structures
- maximum weight
- equivalence class
- weighted graph
- graph model
- directed graph
- graph theoretic
- random walk
- reachability queries
- maximal cliques
- tree construction
- graph construction
- directed acyclic graph
- graph structures
- binary tree
- classification trees
- graph based algorithm
- root node
- connected components
- dependency graph
- hierarchical structure
- link analysis