主題
Search

Faulkner-Younger 圖


Faulkner-YoungerGraphs

Faulkner-Younger 圖 (Faulkner 和 Younger 1974) 是如上所示的 42 個和 44 個頂點的立方 多面體 非哈密頓圖,它們是 泰特哈密頓圖猜想 的反例。與 42 個和 44 個頂點的 Grinberg 圖 類似,一個圖可以透過收縮一條邊從另一個圖構造出來。


另請參閱

Grinberg 圖, 非哈密頓圖, 泰特哈密頓圖猜想

使用 探索

參考文獻

Faulkner, G. B. and Younger, D. H. "Non-Hamiltonian Cubic Planar Maps." Discr. Math. 7, 67-74, 1974.

在 中被引用

Faulkner-Younger 圖

請引用為

Weisstein, Eric W. "Faulkner-Younger 圖。" 來自 —— 資源。 https://mathworld.tw/Faulkner-YoungerGraphs.html

主題分類