主題
Search

雙三次圖


雙三次圖是一種二部 三次圖

Tutte (1971) 猜想所有 3-連通雙三次圖都是哈密頓圖Tutte 猜想),但隨後發現了一些雙三次非哈密頓圖

BicubicGraphs

節點數為 n=2, 4, ... 的簡單雙三次圖的數量為 0, 0, 1, 1, 2, 5, 13, 38, 149, ... (OEIS A006823),其中前幾個示例如上所示。

下表總結了一些命名的雙三次圖。


另請參閱

二部圖, 三次圖, Tutte 猜想

使用 探索

參考文獻

Sloane, N. J. A. 整數序列線上百科全書中的序列 A006823/M1450。

在 中被引用

雙三次圖

請引用為

Weisstein, Eric W. “雙三次圖。” 來自 Web 資源。 https://mathworld.tw/BicubicGraph.html

主題分類