NP-completeness of edge-colouring some restricted graphs.
Leizhen CaiJohn A. EllisPublished in: Discret. Appl. Math. (1991)
Keyphrases
- weighted graph
- undirected graph
- edge detection
- minimum spanning trees
- multiple scales
- edge weights
- graph theoretic
- graph matching
- edge information
- graph model
- graph partitioning
- spanning tree
- edge map
- directed graph
- pattern recognition
- disjoint paths
- edge direction
- structured objects
- vertex set
- series parallel
- graph construction
- graph kernels
- small world
- complex networks
- edge detector