Search

Möbius-Kantor 图


MoebiusKantorGraphEmbeddings

Möbius-Kantor 图是 16 个节点上唯一的三次对称图,如上图所示的几种嵌入方式。其唯一的规范LCF 符号[5,-5]^8。Möbius-Kantor 图是Möbius-Kantor 配置Levi 图,并且可以构造为 8P_2 步长为 1 和 3 的图扩展,其中 P_2 是一个路径图(Biggs 1993,第 119 页)。

Möbius-Kantor 图与广义 Petersen 图 GP(8,3)Knödel 图 W_(3,16)蜂窝环面图 HTG(1,16,5) 同构。

Möbius-Kantor 图的图谱(-3)^1(-sqrt(3))^4(-1)^31^3(sqrt(3))^43^1

Heawood 图是 16 个节点上两个三次图之一,其最小可能的图交叉数为 4(另一个是 8-交叉棱柱图),使其成为最小三次交叉数图(Pegg 和 Exoo 2009,Clancy等人 2019)。

MoebiusKantorGraphUnitDistance

它也是一个单位距离图(Gerbracht 2008),如上图所示。

涉及 Möbius-Kantor 图的某种构造给出了无限数量的没有哈密顿分解连通顶点传递图(Bryant 和 Dean 2014)。

Moebius-KantorGraphMatrices

上面的图显示了 Möbius-Kantor 图的邻接关联图距离矩阵

Möbius-Kantor 图在Wolfram 语言中实现为GraphData["MoebiusKantorGraph"].

下表总结了 Möbius-Kantor 图的许多属性。

属性
自同构群阶96
特征多项式(x-3)(x-1)^3(x+1)^3(x+3)(x^2-3)^4
色数2
色多项式(x-1)x(x^(14)-23x^(13)+253x^(12)-1771x^(11)+8855x^(10)-33625x^9+100515x^8-241471x^7+470570x^6-743126x^5+938926x^4-922082x^3+665670x^2-315822x+74037)
无爪
团数2
图补名?
同谱图名?
由谱确定
直径4
距离正则图
对偶图名?
边色数3
边连通度3
边数24
边传递
欧拉图
围长6
哈密顿图
哈密顿圈计数12
哈密顿路径计数1440
积分图
独立数8
线图?
线图名称?
完美匹配图
平面图
多面体图
半径4
正则
无平方
对称
可追溯
无三角形
顶点连通度3
顶点数16
顶点传递
弱正则参数(16,(3),(0),(0,1))

另请参阅

使用 Wolfram|Alpha 探索

参考文献

请引用为

学科分类