Graf Helm Hn adalah graf yang didapatkan dari sebuah graf roda dengan menambahkan sisi anting-anting pada setiap titik di sikel

Eric W Weisstein. mendefinisikan graph gear adalah graf roda dengan tambahan sebuah titik diantara tiap-tiap pasangan dari titik-titik graf yang terhubung langsung pada sikel luar

Graf Roda Wn adalah graf yang memuat graf sikel yang setiap titik pada sikel terhubung langsung dengan titik pusat

Graf kubus (cube graph) adalah graf sederhana yang himpunan titiknya berupa himpunan tupel-n binar (binary n-tupel) (a1, a2, …, an), yaitu a1 adalah 0 atau 1, i = 1, 2, 3, …, n, dan dua titik terhubung langsung jika dan hanya jika dua tupel yang bersesuaian berbeda ditepat satu tempat. Graf kubus yang diperoleh dinyatakan dengan Qn (Purwanto, 1998:23)

Graf yang terdiri dari satu lintasan disebut graf lintasan. (Purwanto, 1998:22).
Graf lintasan dengan n titik dinotasikan dengan Pn, dengan n bilangan asli

Graf sikel adalah graf yang terdiri dari satu sikel (Purwanto, 1998:22).Graf sikel dinotasikan Cn

Graf bipartisi komplit (complete bipartite graph) adalah graf bipartisi dengan himpunan partisi X dan Y sehingga masing-masing titik di X dihubungkan dengan masing-masing titik di Y oleh tepat satu sisi. Jika |X| = m dan |Y| = n, maka graf bipartisi tersebut dinyatakan dengan Km,n. (Purwanto, 1998:22)