On 1-uniqueness and dense critical graphs for tree-depth.
Michael D. BarrusJohn SinkovicPublished in: Discret. Math. (2018)
Keyphrases
- spanning tree
- graph structure
- tree structure
- minimum spanning trees
- sufficient conditions
- reachability queries
- depth information
- minimum spanning tree
- graph theoretic
- graph matching
- dense depth maps
- tree structured data
- maximal cliques
- binary tree
- labeled trees
- constraint graph
- stereo correspondence
- quasi cliques
- tree search
- tree structures
- graph representation
- graph databases
- graph model
- b tree
- hierarchical structure
- random graphs
- phylogenetic trees
- graph partitioning
- undirected graph
- graph mining
- index structure