1. M.R. Garey and D.S. Johnson,Computers and Intractability, a Guide to the Theory of NPcompleteness (Freeman, New York, 1979).
2. M.R. Garey, D.S. Johnson and E. Tarjan, SIAM J. Comp. 4 (1976) 704.
3. W.R. Hamilton, Letter to John T. Graves on the Icosian, 17 Oct., 1856, in:The Mathematical Papers of Sir William Rowan Hamilton, eds. H. Halberstam and R.E. Ingram, Vol. 3 (Algebra) (Cambridge University Press, 1931) pp. 612-25.
4. G.A. Dirac, Proc. London Math. Soc. 2 (1952) 69.
5. V. Chvatal, J. Comb. Theor. B12 (1972) 163.