骨架圖是 約翰遜多面體的 多面體圖,可以稱為“約翰遜骨架圖”。
下表總結了一些特殊情況。
約翰遜骨架圖 和
是最小的 單位距離 禁忌圖。
扭稜五角錐 的骨架出現在 Zaks (1976) 的著作中,並被 Owens (1980) 用於構建 76 節點的 多面體 五次非哈密頓圖(儘管兩位作者都沒有將該圖識別為特定 多面體的 骨架)。
骨架圖是 約翰遜多面體的 多面體圖,可以稱為“約翰遜骨架圖”。
下表總結了一些特殊情況。
約翰遜骨架圖 和
是最小的 單位距離 禁忌圖。
扭稜五角錐 的骨架出現在 Zaks (1976) 的著作中,並被 Owens (1980) 用於構建 76 節點的 多面體 五次非哈密頓圖(儘管兩位作者都沒有將該圖識別為特定 多面體的 骨架)。
Weisstein, Eric W. "約翰遜骨架圖。" 來自 Web 資源。 https://mathworld.tw/JohnsonSkeletonGraph.html