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