Enumeration for spanning trees and forests of join graphs based on the combinatorial decomposition.
Sung Sik UPublished in: Electron. J. Graph Theory Appl. (2016)
Keyphrases
- search tree
- spanning tree
- search space
- minimum spanning tree
- minimum spanning trees
- undirected graph
- edge disjoint
- minimum cost
- root node
- depth first search
- weighted graph
- edge weights
- decomposition method
- minimum weight
- query optimization
- minimum total cost
- random forests
- join algorithms
- structural learning
- objective function