Forbidden graphs for tree-depth.
Zdenek DvorákArchontia C. GiannopoulouDimitrios M. ThilikosPublished in: Eur. J. Comb. (2012)
Keyphrases
- graph structure
- spanning tree
- tree structure
- minimum spanning tree
- minimum spanning trees
- tree structured data
- depth information
- depth map
- graph theory
- reachability queries
- constraint graph
- tree models
- tree construction
- tree structures
- graph theoretic
- graph representation
- graph databases
- weighted graph
- graph matching
- three dimensional
- binary tree
- hierarchical structure
- data structure
- decision trees