主題
Search

Markström圖


MarkstroemGraph

Markström圖是一個三次平面圖,它有24個頂點,缺少長度為4和8的環,但包含長度為16的環。(特別地,它包含長度為3、5、6、7和9-24的環。)

這個圖與尚未解決的 Erdős-Gyárfás 猜想有關,該猜想假設任何最小頂點度為 3 的圖都包含一個長度為 2 的冪的簡單環。Gordon Royle 和 Klas Markström 表明,任何反例必須至少有 17 個頂點,並且任何三次反例必須至少有 30 個頂點。Markström 找到了四個有 24 個頂點的圖,其中唯一的二的冪環的長度為 16 個頂點;Markström 圖是這四個圖中唯一的平面圖。

Markström 圖是一個 C_3 迴圈群圖


另請參閱

圖的環

使用 探索

請引用為

Weisstein, Eric W. "Markström圖。" 來自 Web 資源。 https://mathworld.tw/MarkstroemGraph.html

主題分類