The four-in-a-tree problem in triangle-free graphs.
Nicolas DerhyChristophe PicouleauNicolas TrotignonPublished in: CoRR (2013)
Keyphrases
- spanning tree
- graph structure
- tree structure
- minimum spanning trees
- minimum spanning tree
- graph representation
- reachability queries
- graph databases
- graph matching
- graphical models
- bayesian networks
- tree structured data
- series parallel
- maximal cliques
- neural network
- graph model
- similarity measure
- constraint graph
- tree mining
- tree construction
- binary tree
- classification trees
- tree structures
- undirected graph
- random walk