Möbius-Kantor 图是 16 个节点上唯一的三次对称图,如上图所示的几种嵌入方式。其唯一的规范LCF 符号是 。Möbius-Kantor 图是Möbius-Kantor 配置的Levi 图,并且可以构造为
步长为 1 和 3 的图扩展,其中
是一个路径图(Biggs 1993,第 119 页)。
Möbius-Kantor 图与广义 Petersen 图 、Knödel 图
和蜂窝环面图
同构。
Möbius-Kantor 图的图谱是 。
Heawood 图是 16 个节点上两个三次图之一,其最小可能的图交叉数为 4(另一个是 8-交叉棱柱图),使其成为最小三次交叉数图(Pegg 和 Exoo 2009,Clancy等人 2019)。
它也是一个单位距离图(Gerbracht 2008),如上图所示。
涉及 Möbius-Kantor 图的某种构造给出了无限数量的没有哈密顿分解的连通顶点传递图(Bryant 和 Dean 2014)。
上面的图显示了 Möbius-Kantor 图的邻接、关联和图距离矩阵。
Möbius-Kantor 图在Wolfram 语言中实现为GraphData["MoebiusKantorGraph"].
下表总结了 Möbius-Kantor 图的许多属性。
属性 | 值 |
自同构群阶 | 96 |
特征多项式 | |
色数 | 2 |
色多项式 | |
无爪 | 否 |
团数 | 2 |
图补名 | ? |
同谱图名 | ? |
由谱确定 | 否 |
直径 | 4 |
距离正则图 | 否 |
对偶图名 | ? |
边色数 | 3 |
边连通度 | 3 |
边数 | 24 |
边传递 | 是 |
欧拉图 | 否 |
围长 | 6 |
哈密顿图 | 是 |
哈密顿圈计数 | 12 |
哈密顿路径计数 | 1440 |
积分图 | 否 |
独立数 | 8 |
线图 | ? |
线图名称 | ? |
完美匹配图 | 否 |
平面图 | 否 |
多面体图 | 否 |
半径 | 4 |
正则 | 是 |
无平方 | 是 |
对称 | 是 |
可追溯 | 是 |
无三角形 | 是 |
顶点连通度 | 3 |
顶点数 | 16 |
顶点传递 | 是 |
弱正则参数 | (16,(3),(0),(0,1)) |