The k-in-a-tree problem for graphs of girth at least k.
Wei LiuNicolas TrotignonPublished in: Discret. Appl. Math. (2010)
Keyphrases
- spanning tree
- tree structured data
- minimum spanning tree
- graph structure
- maximal cliques
- tree structure
- graph theory
- minimum spanning trees
- tree models
- graph representation
- decision trees
- graph matching
- graph mining
- graph databases
- search algorithm
- tree construction
- bipartite graph
- directed graph
- relational databases
- undirected graph
- graph theoretic
- r tree
- binary tree
- random walk
- graphical models
- nearest neighbor
- constraint graph
- reachability queries