主题
Search

哈里斯图


HarriesGraph

哈里斯图是三个 (3,10)-笼图之一,另外两个是称为 Balaban 10-笼(10,3)-笼和哈里斯-王图

哈里斯图是哈密顿图,有 98304 个哈密顿环。它有 678 个不同的 LCF 记号,其中四个是 5 阶(如上图所示),674 个是 1 阶。5 阶 LCF 记号是 [-35,-27,27,-23,15,-15,-9,-35,23,-27,27,9,15,-15]^5 [-35,9,15,-15,23,-27,27,-35,15,-15,-9,-27,27,-23]^5, [-33,-27,27,-21,-13,13,19,29,-29,33,21,-19,-13,13]^5, 和 [-33,-27,27,9,-13,13,-21,29,-29,33,-13,13,-9,21]^5

HarriesGraphMatrices

上图显示了哈里斯图的邻接矩阵关联矩阵图距离矩阵

请注意,哈里斯图和哈里斯-王图同谱图,这意味着都不是由谱确定的

下表总结了哈里斯图的属性。

自同构群阶数120
特征多项式(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
同谱图名称哈里斯-王图
由谱确定
直径6
距离正则图
边色数3
边连通度3
边数105
欧拉图
围长10
哈密顿图
哈密顿环数98304
积分图
独立数35
完美匹配图
平面图
多面体图
半径6
正则图
无平方图
可追踪图
无三角形图
顶点连通度3
顶点数70
弱正则参数(70,(3),(0),(0,1))

另请参阅

Balaban 10-笼, 笼图, 同谱图, 由谱确定, 哈里斯-王图

使用 Wolfram|Alpha 探索

参考文献

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

引用为

韦斯坦因,埃里克·W. "哈里斯图。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/HarriesGraph.html

主题分类