Wiener-Araya 图

Wiener-Araya 图 (Wiener 和 Araya 2009) 是如上所示的 42 个顶点的图，它是已知的最小的平面次哈密顿图的例子，击败了之前最小的 48 个顶点的 Zamfirescu 图，直到 2013 年发现 25 个具有 40 个顶点的此类图 (Jooyandeh 等人，2107)。宣布其发现的预印本 (Weiner 和 Araya 2009) 的标题（“终极问题”）指的是它的顶点数，42，根据小说《银河系漫游指南》(Adams 1997)，这是关于生命、宇宙和一切的终极答案。

Wiener-Araya 图在 Wolfram 语言中实现为GraphData["WienerArayaGraph"].

另请参阅

42, Araya-Wiener 图, Hatzel 图, 次哈密顿图, 次可追踪图, 平面图, Thomassen 图, Zamfirescu 图

使用 Wolfram|Alpha 探索

更多尝试

参考文献

Adams, D. The Hitchhiker's Guide to the Galaxy. 纽约：Ballantine Books，1997年。Jooyandeh, M.; McKay, B. D.; Östergård, P. R. J.; Pettersson, V. H.; 和 Zamfirescu, C. T. "Planar Hypohamiltonian Graphs on 40 Vertices." J. Graph Th. 84, 121-133, 2017.Wiener, G. 和 Araya, M. "The Ultimate Question." 2009年4月20日。 http://arxiv.org/abs/0904.3012.Wiener, G. 和 Araya, M. "On Planar Hypohamiltonian Graphs." J. Graph Th. 67, 55-68, 2011.

请引用为

Weisstein, Eric W. "Wiener-Araya 图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Wiener-ArayaGraph.html