(en) Ehab El-Mallah et Charles J. Colbourn, « The complexity of some edge deletion problems », IEEE Transactions on Circuits and Systems, vol. 35, no 3, , p. 354–362 (DOI10.1109/31.1748).
graphclasses.org
(en) ISGCI (Information System on Graph Classes and their Inclusions), List of small graphs.