List of NP-Complete graph problems/ properties? Is there a good source to find various decision problems on graph and networks? For a project I'm doing it'd be useful to be able to look at lots of different problems. Is there a good source for finding them?
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.