林德格伦-苏塞利耶图是一系列次哈密顿图,具有 个顶点,由 Sousselier (在 Herz et al. 1967) 和 Lindgren (1967) 独立发现,对于 , 2, ...,其中前几个如上所示。顶点数为 的图是彼得森图。
上面展示了具有 28 个顶点的林德格伦-苏塞利耶图的几种不同嵌入方式。
由 索引的林德格伦-苏塞利耶图的图交叉数和直线交叉数为 ,局部交叉数为 1。因此,林德格伦-苏塞利耶图是非平面 1-平面图。
林德格伦-苏塞利耶图是一系列次哈密顿图,具有 个顶点,由 Sousselier (在 Herz et al. 1967) 和 Lindgren (1967) 独立发现,对于 , 2, ...,其中前几个如上所示。顶点数为 的图是彼得森图。
上面展示了具有 28 个顶点的林德格伦-苏塞利耶图的几种不同嵌入方式。
由 索引的林德格伦-苏塞利耶图的图交叉数和直线交叉数为 ,局部交叉数为 1。因此,林德格伦-苏塞利耶图是非平面 1-平面图。
Weisstein, Eric W. "林德格伦-苏塞利耶图。" 来自 MathWorld--Wolfram Web 资源. https://mathworld.net.cn/Lindgren-SousselierGraph.html