唯一哈密頓圖是指僅擁有一個哈密頓環的圖。
唯一哈密頓圖的型別包括圈圖
,河內圖
,梯形圖
(對於
),太陽圖,以及唯一泛圈圖。
頂點數為
, 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. “整數數列線上百科全書”中的數列 A307956 和 A307957。
引用為
Weisstein, Eric W. “唯一哈密頓圖。” 來自 Web 資源。 https://mathworld.tw/UniquelyHamiltonianGraph.html
主題分類