主题
数学天地
Search

Frucht 图

DOWNLOAD Mathematica Notebook下载 Wolfram Notebook
FruchtGraph

Frucht 图是最小的 三次 恒等图 (Skiena 1990, p. 185)。它在 Wolfram 语言 中实现为GraphData["FruchtGraph"]。它有 12 个顶点和 18 条边。它也是平面图和哈密顿图。

它有不等价的 LCF 记号 [-5, -2, -4, 2, 5, -2, 2, 5, -2, -5, 4, 2], [-5, -2, 2, 3, -2, 4, -3, 5, 2, -4, -2, 2], and [-5, 2, -4, -2, 2, 3, -2, 5, -3, 2, 4, -2].

三次对称图 F_(432)C，它是第一个已知的 1-弧传递图，是另一个与 Frucht 相关的图 (Frucht 1952)。

另请参阅

三次图, Frucht 定理, 恒等图

使用 探索

参考文献

Bondy, J. A. and Murty, U. S. R. 图论及其应用。 New York: North Holland, p. 235, 1976.Frucht, R. "Herstellung von Graphen mit vorgegebener abstrakter Gruppe." Compos. Math. 6, 239-250, 1939.Frucht, R. "A One-Regular Graph of Degree Three." Canad. J. Math. 4, 240-247, 1952.Skiena, S. 离散数学的实现：组合数学和图论与 Mathematica。 Reading, MA: Addison-Wesley, 1990.

请引用为

Weisstein, Eric W. "Frucht 图。" 来自 —— 资源。 https://mathworld.net.cn/FruchtGraph.html

主题分类