主题
Search

林德格伦-苏塞利耶图


LindgrenSousselierGraphs

林德格伦-苏塞利耶图是一系列次哈密顿图,具有 6k+4 个顶点,由 Sousselier (在 Herz et al. 1967) 和 Lindgren (1967) 独立发现,对于 k=1, 2, ...,其中前几个如上所示。顶点数为 k=1 的图是彼得森图

LindgrenSousselierGraph28

上面展示了具有 28 个顶点的林德格伦-苏塞利耶图的几种不同嵌入方式。

k 索引的林德格伦-苏塞利耶图的图交叉数直线交叉数k+1,局部交叉数为 1。因此,林德格伦-苏塞利耶图是非平面 1-平面图


另请参阅

次哈密顿图, 彼得森图

使用 Wolfram|Alpha 探索

参考文献

Herz, J. C.; Duby, J. J.; 和 Vigué, F. "Recherche systématique des graphes hypohamiltoniens." In Theory of Graphs: Internat. Sympos., Rome 1966 (Ed. P. Rosenstiehl). Paris: Gordon and Breach, pp. 153-159, 1967.Lindgren, W. F. "An Infinite Class of Hypohamiltonian Graphs." Amer. Math. Monthly 74, 1087-1089, 1967.

请引用本文献为

Weisstein, Eric W. "林德格伦-苏塞利耶图。" 来自 MathWorld--Wolfram Web 资源. https://mathworld.net.cn/Lindgren-SousselierGraph.html

主题分类