主题
Search

菱形六十面体图


DeltoidalHexecontahedralGraphs

菱形六十面体图是一个阿基米德对偶图,它是骨架 菱形六十面体 以及 菱面六十面体 的骨架。上面以几种嵌入方式进行了说明。

它在 Wolfram 语言 中实现为GraphData["菱形六十面体图"].

DeltoidalHexecontahedralGraphMatrices

上面的图表显示了菱形六十面体图的邻接关联图距离矩阵

DeltoidalHexecontahedronEvenOdd

虽然上面的嵌入包含重叠的边,但从这种着色仍然可以得出菱形六十面体图是不可追踪的,因此也是非哈密顿的(T. León 和 R. Winton,私人交流,2006 年 7 月 15 日)。这是正确的,因为实体中相邻顶点的顶点度数在偶数和奇数之间交替。由于有 32 个 (=20+12) 度数为 3 和度数为 5 的顶点组合,但只有 30 个度数为 4 的顶点,因此总会有一个奇数顶点无法通过任何路径到达。

下表总结了该图的一些属性。

属性
自同构群阶数120
特征多项式(x-4)(x-1)^4x^(12)(x+1)^4(x+4)(x^2-3)^4(x^2-2x-2)^5(x^2+2x-2)^5(x^4-16x^2+44)^3
色数2
无爪
团数2
由谱确定?
直径8
距离正则图
对偶图名称小菱形二十面十二面体图
边色数5
边连通度3
边数120
欧拉图
围长4
哈密顿图
哈密顿环计数0
哈密顿路径计数0
积分图
独立数32
线图?
线图名称20-圈图
完美匹配图
平面图
多面体图
多面体嵌入名称菱形六十面体
半径6
正则图
无平方
可追踪
无三角形
顶点连通度3
顶点数62

另请参阅

阿基米德对偶图, 菱形六十面体

使用 Wolfram|Alpha 探索

引用为

Weisstein, Eric W. "菱形六十面体图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/DeltoidalHexecontahedralGraph.html

主题分类