Plane Graphs with Maximum Degree 6 are Edge-face 8-colorable.
Min ChenAndré RaspaudWeifan WangPublished in: Graphs Comb. (2014)
Keyphrases
- weighted graph
- undirected graph
- random graphs
- edge segments
- vertex set
- face images
- human faces
- graph representation
- three dimensional
- graph construction
- edge detector
- minimum spanning trees
- edge detection
- graph model
- graph matching
- edge weights
- bipartite graph
- edge information
- recognition algorithm
- directed graph
- graph theoretic
- graphical models
- power law
- graph clustering
- object detection
- facial expressions
- graph theory