4-edge-coloring graphs of maximum degree 3 in linear time.
San SkulrattanakulchaiPublished in: Inf. Process. Lett. (2002)
Keyphrases
- weighted graph
- undirected graph
- random graphs
- edge detection
- minimum spanning trees
- graph matching
- edge information
- graph theory
- directed graph
- worst case
- multiple scales
- maximum number
- graph theoretic
- edge weights
- neural network
- edge detector
- adjacency graph
- vertex set
- series parallel
- graph model
- edge map
- similarity measure
- complex structures
- strongly connected
- spanning tree
- graph databases