Hajós' graph-coloring conjecture: Variations and counterexamples.
Paul A. CatlinPublished in: J. Comb. Theory, Ser. B (1979)
Keyphrases
- graph coloring
- combinatorial problems
- np complete problems
- job shop scheduling
- constraint satisfaction problems
- phase transition
- hamiltonian cycle
- max sat
- scheduling problem
- constraint satisfaction
- hyper heuristics
- evolutionary algorithm
- constraint programming
- artificial bee colony
- combinatorial optimization problems
- genetic algorithm
- metaheuristic
- search space