主题
Search

乔治斯图


GeorgesGraph

如上所示的乔治斯图是一个 50 节点的图,它是目前已知最小的 3-连通双三次非哈密顿图的例子。

它在 Wolfram 语言中实现为GraphData["GeorgesGraph"].

GeorgesGraphGruenbaum

显示构造的原始嵌入如上图所示 (Grünbaum 2006)。


另请参阅

双三次图, 双三次非哈密顿图, 非哈密顿图

使用 Wolfram|Alpha 探索

参考文献

Bondy, J. A. 和 Murty, U. S. R. 图论。 柏林:施普林格出版社,第 487-488 页,2008 年。Georges, J. P. "非哈密顿双三次图。" J. Combin. Th. B 46, 121-124, 1989.Grünbaum, B. "没有哈密顿回路的 3-连通配置 (n_3)。" Bull. Inst. Combin. Appl. 46, 15-26, 2006.Grünbaum, B. 点和线的配置。 普罗维登斯,罗德岛州:美国数学学会,第 311 页,2009 年。

请引用为

Weisstein, Eric W. "乔治斯图。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/GeorgesGraph.html

主题分类