An improved upper bound on the edge-face coloring of 2-connected plane graphs.
Juan LiuXiaoxue HuJiangxu KongPublished in: Discret. Math. (2024)
Keyphrases
- upper bound
- weighted graph
- lower bound
- undirected graph
- worst case
- branch and bound
- three dimensional
- edge information
- human faces
- face images
- minimum spanning trees
- graph matching
- edge weights
- graph theoretic
- edge segments
- strongly connected
- branch and bound algorithm
- edge detection
- graph model
- error probability
- lower and upper bounds
- vertex set
- neighborhood graph
- random graphs
- connected graphs
- densely connected
- image planes
- spanning tree
- graph databases
- recognition algorithm
- facial images
- directed graph
- keypoints
- feature points
- graphical models
- input image
- image sequences