Every Plane Graph of Maximum Degree 8 has an Edge-Face 9-Coloring.
Ross J. KangJean-Sébastien SereniMatej StehlíkPublished in: SIAM J. Discret. Math. (2011)
Keyphrases
- weighted graph
- undirected graph
- random walk
- random graphs
- edge weights
- disjoint paths
- three dimensional
- directed graph
- edge detection
- structured data
- graph structure
- graph representation
- graph theory
- maximum number
- strongly connected
- vertex set
- facial images
- edge segments
- graph mining
- multiscale
- edge information
- human faces
- graph databases
- directed acyclic graph
- graph data
- graph matching
- complex networks
- graph based algorithm
- face images
- facial expressions