骨架图是 约翰逊多面体的 多面体图,可以称为“约翰逊骨架图”。
下表总结了一些特殊情况。
约翰逊骨架图 和
是最小的 单位距离 禁忌图。
扭棱五角锥 的骨架出现在 Zaks (1976) 的著作中,并被 Owens (1980) 用于构建 76 节点的 多面体 五次非哈密顿图(尽管两位作者都没有将该图识别为特定 多面体的 骨架)。
骨架图是 约翰逊多面体的 多面体图,可以称为“约翰逊骨架图”。
下表总结了一些特殊情况。
约翰逊骨架图 和
是最小的 单位距离 禁忌图。
扭棱五角锥 的骨架出现在 Zaks (1976) 的著作中,并被 Owens (1980) 用于构建 76 节点的 多面体 五次非哈密顿图(尽管两位作者都没有将该图识别为特定 多面体的 骨架)。
Weisstein, Eric W. "约翰逊骨架图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/JohnsonSkeletonGraph.html