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)) |