Tutte (1971) 猜想所有 3-連通雙三次圖都是哈密頓圖(Tutte 猜想),但隨後發現了一些雙三次非哈密頓圖。
節點數為 , 4, ... 的簡單雙三次圖的數量為 0, 0, 1, 1, 2, 5, 13, 38, 149, ... (OEIS A006823),其中前幾個示例如上所示。
下表總結了一些命名的雙三次圖。
Tutte (1971) 猜想所有 3-連通雙三次圖都是哈密頓圖(Tutte 猜想),但隨後發現了一些雙三次非哈密頓圖。
節點數為 , 4, ... 的簡單雙三次圖的數量為 0, 0, 1, 1, 2, 5, 13, 38, 149, ... (OEIS A006823),其中前幾個示例如上所示。
下表總結了一些命名的雙三次圖。
Weisstein, Eric W. “雙三次圖。” 來自 Web 資源。 https://mathworld.tw/BicubicGraph.html