双三次图是二分的 立方体的图表.
Tutte(1971)推测所有3连通双三次图都是哈密顿量(该塔特猜想),但有许多双立方的非哈密顿图后来被发现。
上简单双三次图的个数, 4, ... 节点为0、0、1、1、2、5、13、38、149。。。(组织环境信息系统A006823号),其中的前几个示例以上。
下表总结了一些命名的双三次图。
另请参见
二部图,立方(Cubic)图表,塔特猜想
与Wolfram一起探索| Alpha
工具书类
新泽西州斯隆。答:。序列A006823号/M1450在“整数序列在线百科全书”中引用关于Wolfram | Alpha
双三次图
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“双三次图”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/BicubicGraph.html
主题分类