Six Basic NP-complete problems

VCDP - Vertex cover Decision Problem

ISDP - Independent Set Decision Problem

CDP - Clique Decision Problem

HC - Hamiltonian Circuit

CNDP - Chromatic Number Decision Problem

PDP - Partition Decision Problem