主题
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 循环群图


另请参阅

图的环

使用 Wolfram|Alpha 探索

请引用为

Weisstein, Eric W. "Markström图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/MarkstroemGraph.html

主题分类