A new proof of Melnikov's conjecture on the edge-face coloring of plane graphs.
Wei-Fan WangKo-Wei LihPublished in: Discret. Math. (2002)
Keyphrases
- weighted graph
- undirected graph
- human faces
- edge segments
- minimum spanning trees
- edge detector
- graph matching
- edge weights
- face images
- edge information
- edge detection
- facial expressions
- facial images
- spanning tree
- theorem proving
- graph model
- graph mining
- subgraph isomorphism
- graph theoretic
- graph theory
- feature vectors
- face recognition
- edge map
- face verification
- bipartite graph
- directed graph
- keypoints
- three dimensional