Partitioning Graphs into Two Trees.
Ulrich PferschyGerhard J. WoegingerEn-Yu YaoPublished in: Acta Cybern. (1994)
Keyphrases
- graph partitioning
- graph theoretic
- spectral graph
- maximal cliques
- graph theory
- labeled trees
- partitioning algorithm
- decision trees
- graph representation
- tree construction
- graph construction
- weighted graph
- graph matching
- directed graph
- spanning tree
- graph model
- tree structures
- graph kernels
- series parallel
- tree structure
- labeled graphs
- np complete
- search algorithm