主題
Search

林德格倫-蘇塞利耶圖


LindgrenSousselierGraphs

林德格倫-蘇塞利耶圖是一系列次哈密頓圖,具有 6k+4 個頂點,由 Sousselier (在 Herz et al. 1967) 和 Lindgren (1967) 獨立發現,對於 k=1, 2, ...,其中前幾個如上所示。頂點數為 k=1 的圖是彼得森圖

LindgrenSousselierGraph28

上面展示了具有 28 個頂點的林德格倫-蘇塞利耶圖的幾種不同嵌入方式。

k 索引的林德格倫-蘇塞利耶圖的圖交叉數直線交叉數k+1,區域性交叉數為 1。因此,林德格倫-蘇塞利耶圖是非平面 1-平面圖


另請參閱

次哈密頓圖, 彼得森圖

使用 探索

參考文獻

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. "林德格倫-蘇塞利耶圖。" 來自 Web 資源. https://mathworld.tw/Lindgren-SousselierGraph.html

主題分類