Lower bounds on the Erdős-Gyárfás problem via color energy graphs.
József BaloghSean EnglishEmily HeathRobert A. KruegerPublished in: J. Graph Theory (2023)
Keyphrases
- lower bound
- color images
- upper bound
- color information
- upper and lower bounds
- objective function
- radio frequency
- branch and bound algorithm
- graph theoretic
- np hard
- energy consumption
- graph matching
- color space
- energy minimization
- relevance feedback
- lower and upper bounds
- directed graph
- branch and bound
- graph theory
- vc dimension
- lower bounding
- active learning
- graph representation
- spanning tree
- color constancy
- image regions