话题
搜索

Möbius-Kantor图


MoebiusKantor图形嵌入

Möbius-Kantor图是唯一的三次对称图在16个节点上,如上文所示的几个嵌入。它的独特之处规范的LCF符号[5,-5]^8Möbius-Kantor图是李维图表莫比乌斯·坎特构型可以构造为图形展开属于第8页第2页步骤1和3,其中第2页是一个路径图(比格斯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(三))^43^1.

海伍德图表是其中之一三次图在16个尽可能小的节点上图交叉数共4个(另一个是8个-交叉棱镜图),使其成为最小立方交叉数字图表(Pegg和Exo 2009,克兰西等。2019年)。

MoebiusKantor图形单位距离

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

涉及Möbius-Kantor图的某个构造给出了无穷多个有联系的 顶点传递的没有的哈密尔顿分解(布莱恩特和迪恩,2014年)。

Moebius-Kantor图矩阵

上图显示了邻接发病率、和图距离矩阵莫比乌斯·坎特图表。

Möbius-Kantor图在沃尔夫拉姆语言作为图形数据[“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)-23 x(13)+253 x(12)-1771 x(11)+8855 x(10)-33625 x(9)+100515 x(8)-241471 x(7)+470570 x(6)-743126 x(5)+938926 x(4)-922082 x(3)+665670 x(2)-2315822 x(74037)
无爪的
团数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.“交叉数图”数学杂志。 11161-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

主题分类