1. hamiltonian con-nected graph (漢米頓連接圖):

    任何兩點間都有一筆畫路徑

2. hamiltonian laceable graph (漢米頓可蕾絲圖):

    在bipartite graph上，任兩個顏色不同點之間都有一筆畫路徑

3. bipartite graph (二分圖形):

    使所有邊都連結不同顏色的頂點 

4. pancyclic graph (泛圈圖):

    從最小(長度3)到(長度等於頂點個數)，所有長度的cycle都可畫出

5. bipancyclic graph (泛偶圈圖):

    從4到它頂點個數的所有偶數長度的cycle