Some results on acyclic edge coloring of plane graphs.
Wei DongBaogang XuPublished in: Inf. Process. Lett. (2010)
Keyphrases
- weighted graph
- undirected graph
- edge detection
- graph matching
- connected graphs
- minimum spanning trees
- graph theory
- strongly connected
- graph model
- np hard
- edge detector
- graph mining
- three dimensional
- edge segments
- np complete
- directed graph
- vertex set
- database schemes
- edge information
- graph representation
- graph partitioning
- bounded treewidth
- graph clustering
- graph theoretic
- hough transform
- lower bound