十二面体图形是柏拉图对应于十二面体,在四个嵌入件中进行了说明。左侧嵌入显示了赤平投影投影的十二面体,第二个an正投影,第三个是来自Read和Wilson(1998年,第162页),第四个来源于低成本融资符号.
十二面体图形是骨架的伟大的星形十二面体以及十二面体.
它是立方对称表示并且同构于广义的彼得森图 .可以在中进行描述LCF表示法作为[10,7,4,,,10,,7,,.
十二面体图在沃尔夫拉姆语言作为图形数据[“十二面体图形”].
它是定距的具有交会阵列 并且也是距离传递的.
它也是一个单位距离图(Gerbracht公司2008年),如上所示单位直径嵌入.
正在查找哈密顿循环在这个图上称为伊科西亚游戏十二面体图不是汉密尔顿连接并且是唯一已知的示例顶点传递的 哈密尔顿图(除周期图 )那不是H-*-连接(斯坦·瓦贡,pers.comm.,2013年5月20日)。
十二面体图形有20个节点,30条边,顶点连接性三,边缘连通性三,图形直径5,图表半径5,和周长5.它有彩色的数3.它图形频谱是(Buekenhout和帕克1998年;克维特科维奇等。1998年,第308页)。它自同构组正常(Buekenhout和Parker,1998年)。
最小平面积分嵌入十二面体图的最大边长为2(Harborth等。1987). 它也是优雅的(Gardner 1983,第158页和163-164; 加利安2018,第35页)根本不同的标签,给出一个总数数量优雅的标签(B.Dobbelaere,pers.comm.,2020年10月22日),数字由T.Rokiki于10月6日独立(几乎同时)确定,2020年(D.Knuth,pers.comm.,2023年7月6日)。
十二面体图可以构造为图形展开属于步骤1和2,其中是一个路径图(Biggs 1993,第119页)。
的骨架大星状十二面体与十二面体图同构。
这个线形图十二面体图形的二十面体图.
十二面体图形有彩色多项式
上图显示了邻接,发病率、和图距离矩阵对于十二面体图表。
这个二部双图十二面体图形的三次对称图 .
下表总结了十二面体图的属性。
财产 | 价值 |
自同构群序 | 120 |
特征多项式 | |
彩色的数 | 三 |
彩色多项式 | |
无爪的 | 不 |
团数 | 2 |
已确定按光谱 | 是的 |
直径 | 5 |
距离正则图 | 是的 |
双重图形名称 | 二十面体图 |
边缘色数 | 三 |
边缘连通性 | 三 |
边缘计数 | 30 |
欧拉学派 | 不 |
广义彼得森指数 | |
周长 | 5 |
哈密顿的 | 是的 |
哈密顿循环计数 | 60 |
哈密顿路径计数 | ? |
积分图 | 不 |
独立数 | 8 |
LCF表示法 | |
线图表 | ? |
线条图名称 | 二十面体图 |
完美匹配图 | 不 |
平面 | 是的 |
多面体图 | 是的 |
多面体嵌入名称 | 十二面体,大星状十二面体 |
半径 | 5 |
有规律的 | 是的 |
光谱 | |
正方形自由 | 是的 |
可追踪的 | 是的 |
无三角形 | 是的 |
顶点连接性 | 三 |
顶点计数 | 20 |
弱正则参数 | |
另请参见
三次对称图,立方图形,格伦巴姆图,二十面体图,伊科西亚人游戏,八面体图,柏拉图式的图表,四面体图形
与Wolfram一起探索| Alpha
参考文献
球,W.W。R。和H.S.科克塞特。M。数学娱乐与论文,第13版。纽约:多佛,1987年。邦迪,J.A.公司。以及美国的默蒂。R。图表理论与应用。纽约:《北荷兰》,第234页,1976年。布埃肯霍特,F.和Parker,M.“维数中正则凸多面体的网数”."光盘。数学。 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
主题分类