主题
Search

约翰逊骨架图


JohnsonSkeletonGraphs

骨架图是 约翰逊多面体多面体图,可以称为“约翰逊骨架图”。

下表总结了一些特殊情况。

约翰逊骨架图 J_3J_(63) 是最小的 单位距离 禁忌图。

扭棱五角锥 J_(11) 的骨架出现在 Zaks (1976) 的著作中,并被 Owens (1980) 用于构建 76 节点的 多面体 五次非哈密顿图(尽管两位作者都没有将该图识别为特定 多面体骨架)。

一个不相关的图族被称为 约翰逊图 J(n,k),其顶点由 {1,...,n}k-子集给出,当且仅当它们的交集大小为 k-1 时,两个顶点连接 当且仅当


参见

约翰逊图, 约翰逊多面体

使用 Wolfram|Alpha 探索

参考文献

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. "约翰逊骨架图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/JohnsonSkeletonGraph.html

学科分类