林德格倫-蘇塞利耶圖是一系列次哈密頓圖,具有 個頂點,由 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. "林德格倫-蘇塞利耶圖。" 來自 Web 資源. https://mathworld.tw/Lindgren-SousselierGraph.html