Factorisation of regular graphs into forests of short paths.
Terri LindquesterNicholas C. WormaldPublished in: Discret. Math. (1998)
Keyphrases
- shortest path
- graph matching
- random forest
- graph theory
- weighted graph
- structured objects
- subgraph isomorphism
- random graphs
- graph data
- graph theoretic
- graph mining
- similarity measure
- data mining
- graph structure
- database
- directed graph
- graph model
- graph databases
- graph representation
- optimal solution
- graph clustering
- adjacency matrix
- databases
- real time