主題
Search

唯一哈密頓圖


唯一哈密頓圖是指僅擁有一個哈密頓環的圖。

唯一哈密頓圖的型別包括圈圖 C_n河內圖 H_n梯形圖 P_2 平方 P_n (對於 n>1),太陽圖,以及唯一泛圈圖

UniquelyHamiltonianGraphs

頂點數為 n=1, 2, ... 的唯一哈密頓圖的數量為 0, 0, 1, 2, 3, 12, 49, 482, 6380, ... (OEIS A307956),相應的平面唯一哈密頓圖的數量為 0, 0, 1, 2, 3, 12, 49, 460, 4994, ... (OEIS A307957)。

一個哈密頓三次圖至少包含三個哈密頓環,因此不存在唯一哈密頓三次圖 (Goedgebeura 等人,2019)。


參見

哈密頓環, 哈密頓圖, 唯一泛圈圖

使用 探索

參考文獻

Goedgebeura, J.; Meersman, B.; Zamfirescu, C. T. “具有少量哈密頓環的圖。” 2019年7月15日。 https://arxiv.org/abs/1812.05650.Sloane, N. J. A. “整數數列線上百科全書”中的數列 A307956A307957

引用為

Weisstein, Eric W. “唯一哈密頓圖。” 來自 Web 資源。 https://mathworld.tw/UniquelyHamiltonianGraph.html

主題分類