Terms you should be able to define

1. Chromatic number
2. Decomposability
3. Graph reduction operators
4. Hamiltonian circuit
5. K-colorability  (decision, optimization)
6. K-satisfiability
7. Order parameter
8. Phase transition
9. Travelling sales person problem