主题
Search

Harries-Wong 图


HarriesWongGraph

Harries-Wong 图是三个 (3,10)-笼图之一,另外两个是称为 Balaban 10-笼(10,3)-笼和 Harries 图

Harries-Wong 图是哈密顿图,具有 94656 个哈密顿环。它有 3288 个不同的 LCF 记号,阶数均为 1,其中一个由 [9, 25, 31, -17, 17, 33, 9, -29, -15, -9, 9, 25, -25, 29, 17, -9, 9, -27, 35, -9, 9, -17, 21, 27, -29, -9, -25, 13, 19, -9, -33, -17, 19, -31, 27, 11, -25, 29, -33, 13, -13, 21, -29, -21, 25, 9, -11, -19, 29, 9, -27, -19, -13, -35, -9, 9, 17, 25, -9, 9, 27, -27, -21, 15, -9, 29, -29, 33, -9, -25].

HarriesWongGraphMatrices

上面的图表显示了 Harries-Wong 图的邻接矩阵、关联矩阵和图距离矩阵。

Harries-Wong 图是同谱图,意味着都不是谱确定的。

下表总结了 Harries-Wong 图的属性。

自同构群阶数24
特征多项式(x-3)(x-1)^4(x+1)^4(x+3)(x^2-6)(x^2-2)(x^4-6x^2+2)^5(x^4-6x^2+3)^4(x^4-6x^2+6)^5
色数2
无爪
团数2
同谱图名称Harries 图
谱确定
直径6
距离正则图
边色数3
边连通度3
边数105
欧拉
围长10
哈密顿
哈密顿环数94656
积分图
独立数35
完美匹配图
平面
多面体图
半径6
正则
无平方
可追踪
无三角形
顶点连通度3
顶点数70
弱正则参数(70,(3),(0),(0,1))

参见

Balaban 10-笼, 笼图, 同谱图, 谱确定, Harries 图

使用 Wolfram|Alpha 探索

参考文献

Pisanski, T.; Boben, M.; Marušič, D.; 和 Orbanić, A. "广义 Balaban 配置。" 预印本. 2001. http://citeseer.ist.psu.edu/448980.html.Read, R. C. 和 Wilson, R. J. 图谱。 牛津,英格兰:牛津大学出版社,p. 272, 1998.Wong, P. K. "笼 -- 综述。" J. Graph Th. 6, 1-22, 1982.

请引用为

Weisstein, Eric W. "Harries-Wong 图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Harries-WongGraph.html

主题分类