话题
搜索

十二面体图


十二面体图形嵌入

十二面体图形是柏拉图对应于十二面体,在四个嵌入件中进行了说明。左侧嵌入显示了赤平投影投影十二面体,第二个an正投影,第三个是来自Read和Wilson(1998年,第162页),第四个来源于低成本融资符号.

十二面体图形是骨架伟大的星形十二面体以及十二面体.

它是立方对称表示F_(020)甲并且同构于广义的彼得森图 GP(10.2).可以在中进行描述LCF表示法作为[10,7,4,-4,-7,10,-4,7,-7,4]^2.

十二面体图在沃尔夫拉姆语言作为图形数据[“十二面体图形”].

它是定距的具有交会阵列 {3,2,1,1,1;1,1,1,2,3}并且也是距离传递的.

十二面体图形单位距离

它也是一个单位距离图(Gerbracht公司2008年),如上所示单位直径嵌入.

正在查找哈密顿循环在这个图上称为伊科西亚游戏十二面体图不是汉密尔顿连接并且是唯一已知的示例顶点传递的 哈密尔顿图(除周期 C_n(_n))那不是H-*-连接(斯坦·瓦贡,pers.comm.,2013年5月20日)。

十二面体图形有20个节点,30条边,顶点连接性三,边缘连通性三,图形直径5,图表半径5,和周长5.它有彩色的3.它图形频谱规格(G)=(-sqrt(5))^3(-2)^40^41^5(sqrt(五))^33^1(Buekenhout和帕克1998年;克维特科维奇等。1998年,第308页)。自同构正常|Aut(G)|=120(Buekenhout和Parker,1998年)。

十二面体图形最小平面积分图

最小平面积分嵌入十二面体图的最大边长为2(Harborth等。1987). 也是优雅的(Gardner 1983,第158页和163-164; 加利安2018,第35页)784298856根本不同的标签,给出一个总数数量2×120×784298856=188231725440优雅的标签(B.Dobbelaere,pers.comm.,2020年10月22日),数字由T.Rokiki于10月6日独立(几乎同时)确定,2020年(D.Knuth,pers.comm.,2023年7月6日)。

十二面体图可以构造为图形展开属于第10页第2页步骤1和2,其中第2页是一个路径图(Biggs 1993,第119页)。

的骨架大星状十二面体与十二面体图同构。

这个线形图十二面体图形的二十面体图.

十二面体图形有彩色多项式

 π(z)=(z-2)(z-1)z(z^(17)-27z^。
十二面体图形矩阵

上图显示了邻接,发病率、和图距离矩阵对于十二面体图表。

这个二部双图十二面体图形的三次对称图 传真(040)A.

下表总结了十二面体图的属性。

财产价值
自同构群序120
特征多项式(x-3)(x-1)^5x^4(x+2)^4(x^2-5)^3
彩色的
彩色多项式π(x)
无爪的
团数2
已确定按光谱是的
直径5
距离正则图是的
双重图形名称二十面体图
边缘色数
边缘连通性
边缘计数30
欧拉学派
广义彼得森指数(10,2)
周长5
哈密顿的是的
哈密顿循环计数60
哈密顿路径计数?
积分图
独立数8
LCF表示法[-10,-4,7,-7,4,-10,7,4,-4,-7]^2
线图表?
线条图名称二十面体图
完美匹配图
平面是的
多面体图是的
多面体嵌入名称十二面体,大星状十二面体
半径5
有规律的是的
光谱(-sqrt(5))^3(-2)^40^41^5(sqrt(五))^33^1
正方形自由是的
可追踪的是的
无三角形是的
顶点连接性
顶点计数20
弱正则参数(20,3,0,0,1)

另请参见

三次对称图,立方图形,格伦巴姆,二十面体图,伊科西亚人游戏,八面体图,柏拉图式的图表,四面体图形

与Wolfram一起探索| Alpha

参考文献

球,W.W。R。和H.S.科克塞特。M。数学娱乐与论文,第13版。纽约:多佛,1987年。邦迪,J.A.公司。以及美国的默蒂。R。图表理论与应用。纽约:《北荷兰》,第234页,1976年。布埃肯霍特,F.和Parker,M.“维数中正则凸多面体的网数”<=4."光盘。数学。 186, 69-94, 1998.查特朗,G。引言图论。纽约:多佛,1985年。Cvetković,D.M。;杜布,M。;和Sachs,H。光谱《图论:理论与应用》,第3版,enl。预计起飞时间。纽约:威利出版社,1998年。DistanceRegular.org。“十二面体。”http://www.distanceregular.org/graphs/dodecahedron.html.加德纳,M.“Golomb's Graceful Graphs.”第15章车轮,生活和其他数学娱乐。纽约:W.H。弗里曼,第152-165页,1983E.H.Gerbracht-A.“关于单位距离嵌入性连通三次对称图。马格德堡Kolloquiumüber Kombinatorik,德国。2008年11月15日。Harborth,H.和Möller,M.“最小值”柏拉图的积分图。"数学。美格。 67, 355-358,1994Harborth,H。;Kemnitz,A。;Möller,M。;和苏森巴赫,答:“这是一个柏拉图式的Körper平面图。”元素。数学。 42, 118-122, 1987.里德,R.C。和Wilson,R.J。图表图集。英国牛津:牛津大学出版社,第2661998页。罗伊尔,G.“F020A”http://www.csse.uwa.edu.au/~gordon/foster/F020A.html.斯基纳,美国。实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第198页,1990年。沃尔夫拉姆,S。A类新型科学。伊利诺伊州香槟市:Wolfram Media,p1032,2002

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“十二面体图形。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/DodechedralGraph.html

主题分类