Recent results on containment graphs of paths in a tree.
Liliana AlcónNoemí GudiñoMarisa GutierrezPublished in: Discret. Appl. Math. (2018)
Keyphrases
- minimum spanning tree
- tree structure
- tree structured data
- graph structure
- spanning tree
- shortest path
- tree structures
- directed graph
- minimum spanning trees
- b tree
- weighted graph
- tree patterns
- graph representation
- maximal cliques
- graph theoretic
- graph theory
- graph matching
- conjunctive queries
- transitive closure
- random graphs
- constraint graph
- r tree
- reachability queries