Michael R. Garey/ David S. Johnson, COMPUTERS AND INTRACTABILITY - A Guide to the Theory of NP-Completeness, W.H. Freeman and Company, San Francisco (1979).
Christos H. Papadimitriou, Computational complexity, Addison-Wesley Publishing Company, Reading, MA, 1994. ISBN: 0-201-53082-1