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