主題
Search

約翰遜骨架圖


JohnsonSkeletonGraphs

骨架圖是 約翰遜多面體多面體圖,可以稱為“約翰遜骨架圖”。

下表總結了一些特殊情況。

約翰遜骨架圖 J_3J_(63) 是最小的 單位距離 禁忌圖。

扭稜五角錐 J_(11) 的骨架出現在 Zaks (1976) 的著作中,並被 Owens (1980) 用於構建 76 節點的 多面體 五次非哈密頓圖(儘管兩位作者都沒有將該圖識別為特定 多面體骨架)。

一個不相關的圖族被稱為 約翰遜圖 J(n,k),其頂點由 {1,...,n}k-子集給出,當且僅當它們的交集大小為 k-1 時,兩個頂點連線 當且僅當


參見

約翰遜圖, 約翰遜多面體

使用 探索

參考文獻

Owens, P. J. "On Regular Graphs and Hamiltonian Circuits, Including Answers to Some Questions of Joseph Zaks." J. Combin. Theory, Ser. B 28, 262-277, 1980.Zaks, J. "Pairs of Hamiltonian Circuits in 5-Connected Planar Graphs." J. Combin. Th. Ser. B, 116-131, 1976.

請引用為

Weisstein, Eric W. "約翰遜骨架圖。" 來自 Web 資源。 https://mathworld.tw/JohnsonSkeletonGraph.html

學科分類