主題
Search

Wiener-Araya 圖

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本
UltimateQuestionGraph

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 圖

使用 探索

參考文獻

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 圖。" 來自 Web 資源。 https://mathworld.tw/Wiener-ArayaGraph.html

主題分類