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 |
弱正则参数 |