哈密頓路圖是由一個哈密頓圖派生出的一類特殊的圖。 哈密頓路圖(Hamiltonian path graph)圖G的哈密頓路圖記為H(G)，它是這樣一個圖:它的節點集與G的節點集相同，兩個節點相鄰，若且唯若有一條哈密頓路連結它們.進而，H(G)的哈密頓路圖記為HZ (G). Hk-' <G)的哈密頓路圖記為Hk (G) ,k,2，稱為G的k迭哈密頓路圖.若存在某個k,k)1,G與Hk (G)同構，則稱G為自哈密頓路圖.
