话题
搜索

Frucht图表


FruchtGraph公司

Frucht图最小立方体的 单位图(Skiena 1990年,第185页)。它在沃尔夫拉姆语言作为图形数据[“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] 、和[-5,2,-4,-2, 2, 3,-2, 5,-3, 2, 4,-2].

这个三次对称图 F_(432)C级,这是已知的第一个立方体1-电弧传递的图表,是另一个与Frucht相关的图形(Frucht1952)。


另请参见

立方图形,弗鲁希特的定理,标识图

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

邦迪,J.A。和美国默蒂。R。图论及其应用。纽约:北荷兰,第235页,1976年。弗鲁希特,R.“Herstellung von Graphen mit vorgegegebener abstrakter Gruppe。”作曲。数学。 6, 239-250, 1939.Frucht,R.“单正则图三级。"加拿大。数学杂志。 4, 240-247, 1952.斯基纳,美国。实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,1990年。

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Frucht Graph”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/FruchtGraph.html

主题分类