主題
Search

歐文斯圖


OwensGraphs

許多圖與 P. J. 歐文斯有關。

76 節點的歐文斯圖(Owens 1980)提供了已知的最小的凸多面體多面體 五次非哈密頓圖的例子。它透過在 Herschel 圖的 11 個頂點中的 10 個頂點處插入扭稜五角錐 骨架的副本而構建 J_(11)

78 節點的歐文斯圖(Owens 1983)是一個二部三次非哈密頓圖,在當時是已知的最小的此類圖。它透過對廣義 Petersen 圖的各種操作而構建 GP(8,2)

這些圖中的前者在 Wolfram 語言中實現為GraphData["OwensGraph76"].


另請參閱

二部三次非哈密頓圖, 五次非哈密頓圖

使用 探索

參考文獻

Owens, P. J. "論正則圖和哈密頓迴路,包括對 Joseph Zaks 的一些問題的解答。" J. Combin. Theory, Ser. B 28, 262-277, 1980.Owens, P. J. "二部三次圖和短度指數。" Disc. Math. 44, 327-330, 1983.

請引用為

Weisstein, Eric W. 著。“歐文斯圖”。來自 Web 資源。 https://mathworld.tw/OwensGraphs.html

主題分類