A Classification of Certain Graphs with Minimal Imperfection Properties