List of NP-Complete graph problems/ properties?
A general list of NP-complete problems can be found in Garey &amp; Johnson's book "Computers and Intractability". It contains an appendix that lists roughly 300 NP-complete problems, and despite its age is often suggested when one wants a list of NP-complete problems.

I haven't read the book, but based on its reputation it would be a quite good start to any investigation.