Fractionally Edge Colouring Graphs with Large Maximum Degree in Linear Time.
W. Sean KennedyConor MeagherBruce A. ReedPublished in: Electron. Notes Discret. Math. (2009)
Keyphrases
- weighted graph
- undirected graph
- minimum spanning trees
- random graphs
- edge detection
- edge weights
- graph matching
- graph theory
- power law
- graph structure
- adjacency graph
- structured objects
- graph theoretic
- graph partitioning
- graph databases
- data sets
- directed graph
- graph mining
- edge detector
- worst case
- semi supervised
- lower bound
- object recognition
- vertex set
- data structure
- multiscale
- similarity measure