双交叉图

下载 Wolfram 笔记本

双交叉图是交叉数为 2 的图。

节点数为的双交叉简单图的数量为 0, 0, 0, 0, 0, 1, 39, ...，连通图的数量为 0, 0, 0, 0, 0, 1, 38, ...。

另请参阅

2-平面图, 图的交叉数, 平面图, 直线交叉数, 单交叉图

使用探索

更多尝试

{25, 35, 10, 17, 29, 14, 21, 31}
zeta(s) 的函数方程
Mandelbar 集合

参考文献

Robertson, N.; Seymour, P.; Thomas, R. "Tutte's Edge-Colouring Conjecture." J. Combin. Th. 70, 166-183, 1997.Robertson, N.; Seymour, P. D.; and Thomas, R. "Girth Six Cubic Graphs Have Petersen Minors." Combinatorica 39, 1413-1423, 2019.

请引用为

Weisstein, Eric W. "双交叉图。" 来自 ——Wolfram 网络资源。 https://mathworld.net.cn/DoublecrossGraph.html