1.Previous
3.Next

name, now usually called Directed Hamiltonian cycle)
***** Undirected Hamilton circuit (Karp's name, now usually called Undirected Hamiltonian cycle)
** Satisfiability with at most 3 literals per clause (equivalent to 3-SAT)
*** Chromatic number (also called the Graph Coloring Problem)
**** Clique cover

1.Previous
3.Next