主題
Search

喬治斯圖


GeorgesGraph

如上所示的喬治斯圖是一個 50 節點的圖,它是目前已知最小的 3-連通雙三次非哈密頓圖的例子。

它在 Wolfram 語言中實現為GraphData["GeorgesGraph"].

GeorgesGraphGruenbaum

顯示構造的原始嵌入如上圖所示 (Grünbaum 2006)。


另請參閱

雙三次圖, 雙三次非哈密頓圖, 非哈密頓圖

使用 探索

參考文獻

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. "喬治斯圖。" 來自 —— 資源。 https://mathworld.tw/GeorgesGraph.html

主題分類