The Four-in-a-Tree Problem in Triangle-Free Graphs.
Nicolas DerhyChristophe PicouleauNicolas TrotignonPublished in: Graphs Comb. (2009)
Keyphrases
- spanning tree
- tree structure
- graph structure
- minimum spanning tree
- graph theory
- maximal cliques
- reachability queries
- tree structures
- tree structured data
- graph matching
- minimum spanning trees
- graph databases
- undirected graph
- graph partitioning
- index structure
- classification trees
- subgraph isomorphism
- complex structures
- tree search
- graph theoretic
- neural network
- weighted graph
- directed graph
- database systems