Möbius-Kantor图是唯一的三次对称图在16个节点上,如上文所示的几个嵌入。它的独特之处规范的LCF符号是Möbius-Kantor图是李维图表的莫比乌斯·坎特构型可以构造为图形展开属于步骤1和3,其中是一个路径图(比格斯1993年,第119页)。
Möbius-Kantor图与广义Petersen图 ,这个Knödel图 、和蜂窝状的环形图 .
这个图形频谱Möbius-Kantor图的.
海伍德图表是其中之一三次图在16个尽可能小的节点上图交叉数共4个(另一个是8个-交叉棱镜图),使其成为最小立方交叉数字图表(Pegg和Exo 2009,克兰西等。2019年)。
它也是一个单位距离图(Gerbracht公司2008年),如上所示。
涉及Möbius-Kantor图的某个构造给出了无穷多个有联系的 顶点传递的图没有的哈密尔顿分解(布莱恩特和迪恩,2014年)。
上图显示了邻接,发病率、和图距离矩阵莫比乌斯·坎特图表。
Möbius-Kantor图在沃尔夫拉姆语言作为图形数据[“MoebiusKantorGraph”].
下表总结了Möbius-Kantor图的一些属性。
财产 | 价值 |
自同构群序 | 96 |
特征多项式 | |
色数 | 2 |
彩色的多项式的 | |
无爪的 | 不 |
团数 | 2 |
图表补语名称 | ? |
共谱图形名称 | ? |
已确定按光谱 | 不 |
直径 | 4 |
距离规则图 | 不 |
双重图形名称 | ? |
边缘色数 | 三 |
边缘连接性 | 三 |
边缘计数 | 24 |
边缘传递的 | 对 |
欧拉学派 | 不 |
周长 | 6 |
哈密顿量 | 对 |
哈密顿循环计数 | 12 |
哈密顿路径计数 | 1440 |
积分图 | 不 |
独立数 | 8 |
线形图 | ? |
线条图名称 | ? |
完美匹配图 | 不 |
平面 | 不 |
多面体图 | 不 |
半径 | 4 |
有规律的 | 对 |
无平方的 | 对 |
对称的 | 对 |
可追踪的 | 对 |
无三角形 | 对 |
顶点连接性 | 三 |
顶点计数 | 16 |
点传递的 | 对 |
弱正则参数 | (16,(3),(0),(0,1)) |
另请参见
三次对称图,蜂窝环面图,莫比乌斯·坎特配置,最小立方交叉编号图
与Wolfram一起探索| Alpha
工具书类
A.E.Brouwer。“莫比乌斯-坎特图。”网址:http://www.win.tue.nl/~aeb/drg/graphs/MoebiusKantor.html.布莱恩特,没有哈密尔顿分解的顶点传递图2014年8月25日。http://arxiv.org/abs/1408.5211.克兰西,英国。;海索普,M。;纽科姆,A。;和Pegg,E.Jr。“没有立体图26个顶点上的交叉点编号为10或11。“2019年预印本。考克塞特,H.S.公司。M。“自对偶配置和正则图。”牛。阿默尔。数学。索克。 56, 413-455, 1950.E.H.Gerbracht-A。“关于连通三次对称图的单位距离可嵌入性。”Kolloquiumüber Kombinatorik。德国马格德堡。2008年11月15日。佩格,小E。和Exo,G.“交叉数图”数学杂志。 11,161-170, 2009.https://www.mathmatica-journal.com/data/uploads/2009/11/CrossingNumberGraphs.pdf(网址:https://www.mathmatica-journal.com/data/uploads/2009/11/CrossingNumberGraphs.pdf).
引用如下:
埃里克·W·韦斯坦。“莫比乌斯-坎特图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Moebius-KantorGraph.html
主题分类