Partitioning edge-coloured complete graphs into monochromatic cycles and paths.
Alexey PokrovskiyPublished in: J. Comb. Theory, Ser. B (2014)
Keyphrases
- weighted graph
- graph partitioning
- disjoint paths
- vertex set
- undirected graph
- edge detection
- directed graph
- graph theory
- spectral graph
- graph mining
- shortest path
- edge detector
- graph databases
- graph representation
- partitioning algorithm
- graph model
- edge information
- graph structure
- complex structures
- graph theoretic
- optimal path
- series parallel
- social network analysis
- minimum spanning trees
- multiscale