双三次图

双三次图是一种二部 三次图。

Tutte (1971) 猜想所有 3-连通双三次图都是哈密顿图（Tutte 猜想），但随后发现了一些双三次非哈密顿图。

节点数为 , 4, ... 的简单双三次图的数量为 0, 0, 1, 1, 2, 5, 13, 38, 149, ... (OEIS A006823)，其中前几个示例如上所示。

下表总结了一些命名的双三次图。

图
效用图	6
立方图	8
富兰克林图	12
希伍德图	14
莫比乌斯-康托尔图	16
帕普斯图	18
德萨格图	20
截角八面体图	24
Tutte 8-笼	30
戴克图	32
大斜方立方八面体图	48
格雷图	54
Balaban 10-笼	70
福斯特图	90
大斜方二十面立方体图	120
Tutte 12-笼	126