Partitioning 2-edge-colored complete multipartite graphs into monochromatic cycles, paths and trees.
Zemin JinMikio KanoXueliang LiBing WeiPublished in: J. Comb. Optim. (2006)
Keyphrases
- weighted graph
- graph partitioning
- undirected graph
- vertex set
- decision trees
- shortest path
- disjoint paths
- edge detection
- spectral graph
- minimum spanning trees
- attributed graphs
- edge information
- directed graph
- graph representation
- graph theoretic
- optimal path
- path length
- maximal cliques
- tree structured data
- spanning tree
- labeled trees
- adjacency graph
- graph theory
- tree structure