上图所示的Georges图是50节点图,这是目前已知的最小的3连通图双立方的非哈密顿图.
它在Wolfram语言作为图形数据[“乔治图形”].
显示结构的原始嵌入如上图所示(Grünbaum 2006)。
另请参见
双三次图,双立方体的非哈密顿图,非哈密顿图
与Wolfram一起探索| Alpha
工具书类
邦迪,J.A。以及美国的默蒂。R。图论。柏林:Springer-Verlag,第487-488页,2008年。乔治,J.页。“非哈密尔顿双三次图。”J.组合Th.B 46,121-124, 1989.Grünbaum,B.“3-连接配置没有哈密顿电路。"牛市。仪表组合应用。 46, 15-26, 2006.格伦巴姆,B。配置点和线。罗得岛普罗维登斯:美国。数学。Soc.,第311页,2009年。
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“Georges Graph”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GeorgesGraph.html
主题分类