Harries-Wong 图是三个 -笼图之一,另外两个是称为 Balaban 10-笼的
-笼和 Harries 图。
Harries-Wong 图是哈密顿图,具有 个哈密顿环。它有
个不同的 LCF 记号,阶数均为 1,其中一个由 [9, 25, 31,
, 17, 33, 9,
,
,
, 9, 25,
, 29, 17,
, 9,
, 35,
, 9,
, 21, 27,
,
,
, 13, 19,
,
,
, 19,
, 27, 11,
, 29,
, 13,
, 21,
,
, 25, 9,
,
, 29, 9,
,
,
,
,
, 9, 17, 25,
, 9, 27,
,
, 15,
, 29,
, 33,
,
].
上面的图表显示了 Harries-Wong 图的邻接矩阵、关联矩阵和图距离矩阵。
Harries-Wong 图是同谱图,意味着都不是谱确定的。
下表总结了 Harries-Wong 图的属性。
| 自同构群阶数 | 24 |
| 特征多项式 | |
| 色数 | 2 |
| 无爪 | 否 |
| 团数 | 2 |
| 同谱图名称 | Harries 图 |
| 谱确定 | 否 |
| 直径 | 6 |
| 距离正则图 | 否 |
| 边色数 | 3 |
| 边连通度 | 3 |
| 边数 | 105 |
| 欧拉 | 否 |
| 围长 | 10 |
| 哈密顿 | 是 |
| 哈密顿环数 | 94656 |
| 积分图 | 否 |
| 独立数 | 35 |
| 完美匹配图 | 否 |
| 平面 | 否 |
| 多面体图 | 否 |
| 半径 | 6 |
| 正则 | 是 |
| 无平方 | 是 |
| 可追踪 | 是 |
| 无三角形 | 是 |
| 顶点连通度 | 3 |
| 顶点数 | 70 |
| 弱正则参数 |