Frucht图最小立方体的 单位图(Skiena 1990年,第185页)。它在沃尔夫拉姆语言作为图形数据[“FruchtGraph”].它有12个顶点和18条边。它也是平面的和哈密顿的。
它具有不公平性LCF符号[,,, 2, 5,, 2, 5,,,4, 2], [,, 2, 3,, 4,, 5, 2,,,2] 、和[,2,,, 2, 3,, 5,, 2, 4,].
这个三次对称图 ,这是已知的第一个立方体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
主题分类