哈里斯图是三个 -笼图之一,另外两个是称为 Balaban 10-笼的
-笼和哈里斯-王图。
哈里斯图是哈密顿图,有 个哈密顿环。它有 678 个不同的 LCF 记号,其中四个是 5 阶(如上图所示),674 个是 1 阶。5 阶 LCF 记号是
[
,
, 和
。
请注意,哈里斯图和哈里斯-王图是同谱图,这意味着都不是由谱确定的。
下表总结了哈里斯图的属性。
自同构群阶数 | 120 |
特征多项式 | |
色数 | 2 |
无爪 | 否 |
团数 | 2 |
同谱图名称 | 哈里斯-王图 |
由谱确定 | 否 |
直径 | 6 |
距离正则图 | 否 |
边色数 | 3 |
边连通度 | 3 |
边数 | 105 |
欧拉图 | 否 |
围长 | 10 |
哈密顿图 | 是 |
哈密顿环数 | 98304 |
积分图 | 否 |
独立数 | 35 |
完美匹配图 | 否 |
平面图 | 否 |
多面体图 | 否 |
半径 | 6 |
正则图 | 是 |
无平方图 | 是 |
可追踪图 | 是 |
无三角形图 | 是 |
顶点连通度 | 3 |
顶点数 | 70 |
弱正则参数 |