主題
Search

笛卡爾 Snarks


DescartesSnark

笛卡爾 snarks 是由 William Tutte 於 1948 年以筆名 Blanche Descartes(Descartes 1948;Holton 和 Sheehan 1993,第 93-97 頁)發現的一組(強)snarks,具有 210 個頂點和 315 條邊。上面圖示的笛卡爾 snark 在 Wolfram 語言中實現為GraphData["DescartesSnark1"].

笛卡爾 snarks 透過將 Petersen 圖的每個頂點替換為 9-環,並將每條邊替換為與 Petersen 圖相關的圖來獲得。此過程可以透過多種方式執行,從而產生多個不同的笛卡爾 snarks。

笛卡爾 snark 是一個 C_5 迴圈群圖


另請參閱

Snark

使用 探索

參考文獻

Descartes, B. "網路著色。" Math. Gaz. 32, 67-69, 1948.Holton, D. A. 和 Sheehan, J. 彼得森圖。 劍橋,英國:劍橋大學出版社,第 82 頁和 93-97 頁,1993 年。West, D. B. 圖論導論,第二版。 Englewood Cliffs, NJ: Prentice-Hall, p. 305, 2000.

請引用為

韋斯坦因,埃裡克·W. "笛卡爾 Snarks。" 來自 --一個 Wolfram 網路資源。 https://mathworld.tw/DescartesSnarks.html

主題分類