On containment graphs of paths in a tree.
Liliana AlcónNoemí GudiñoMarisa GutierrezPublished in: Electron. Notes Discret. Math. (2015)
Keyphrases
- graph structure
- spanning tree
- tree structure
- tree structured data
- minimum spanning trees
- tree patterns
- minimum spanning tree
- graph matching
- graph theory
- index structure
- maximal cliques
- conjunctive queries
- bipartite graph
- tree structures
- reachability queries
- binary tree
- graph theoretic
- labeled trees
- query evaluation
- hierarchical structure
- maximum weight
- graphical models
- set valued attributes
- transitive closure
- graph representation
- weighted graph
- directed graph
- query optimization