Edge-colouring of regular graphs of large degree.
Caterina De SimoneAnna GalluccioPublished in: Theor. Comput. Sci. (2007)
Keyphrases
- weighted graph
- undirected graph
- random graphs
- edge detection
- series parallel
- graph matching
- graph theory
- adjacency graph
- edge weights
- graph representation
- graph structure
- graph mining
- edge information
- neural network
- minimum spanning trees
- graph theoretic
- spanning tree
- vertex set
- subgraph isomorphism
- degree distribution
- graph clustering
- power law
- graph model
- edge detector
- denoising
- probabilistic model
- data structure
- data mining