主题
Search

Fritsch 图


FritschGraph

Fritsch 图是上面所示的 9 节点平面图,它使肯佩算法中的肯佩链缠结,从而提供了一个肯佩对四色定理的所谓证明失败的例子。

FritschGraphSoiferGraph

Fritsch 图和Soifer 图为肯佩的错误证明提供了最小可能的反例。事实上,从 Fritsch 图中移除一条特定的边会得到Soifer 图

Fritsch 图同构于三增广三角棱柱骨架


另请参阅

Errera 图, 四色定理, Heawood 四色图, 肯佩链, Kittell 图, Poussin 图, Soifer 图, 三增广三角棱柱

使用 Wolfram|Alpha 探索

参考文献

Fritsch, R. 和 Fritsch, G. 四色定理. 纽约: Springer-Verlag, 1998.Gethner, E. 和 Springer, W. M. II. "肯佩对四色定理的证明有多么错误?" Congr. Numer. 164, 159-175, 2003.Kempe, A. B. "关于四色地理问题。" Amer. J. Math. 2, 193-200, 1879.

请引用为

Weisstein, Eric W. "Fritsch 图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/FritschGraph.html

主题分类