话题
搜索

Balaban 10-笼


Balaban10笼子

Balaban 10笼子是其中之一(3,10)-笼形图(里德和威尔逊1998年,第272页)。巴拉巴人(3,10)-cage是已知的第一个10笼子的例子(Balaban1973年,皮桑斯基等。2001). 所有三种可能的嵌入(3,10)-笼子(其他是哈里斯图表Harries Wong图)已给出作者:Pisanski等。(2001). 上面说明了几个嵌入件(例如。,Pisanski和Randić2000)。

它在Wolfram语言作为图形数据[“巴拉班·凯奇”].

Balaban10笼LCF

它是一个哈密尔顿图并且有91440哈密顿循环。它有1003个不同的低成本融资符号,四个长度为二(如上所示),999长度为1。

此图具有图形直径6,周长10,图形半径6,彩色的2,边缘连接性三,顶点连通性边缘色数三,它是哈密顿量和二部的,但不是平面的。它有自同构订单80(Pisanski等。2001). 图表光谱由提供

 (-3)^1(-sqrt(6))^2(-sqert(3+sqrt(六)))^8(-sqrt(五))^4(-2)^1。
Balaban10CageMetrices公司

上图显示了邻接发病率距离矩阵图中的。


另请参见

Balaban 11-笼子笼形图哈里斯图表哈里斯·旺图表

本条目的部分内容由预计起飞时间小佩格。(作者链接)

与Wolfram一起探索| Alpha

工具书类

A.T.巴拉班。“周长9和11的三价图以及笼之间的关系。”鲁梅因数学评论。 181033-1043, 1973.Pisanski,T。;博本,M。;Marušič,博士。;Orbanić,A.《广义Balaban构型》,印前,2001年。http://citeseer.ist.psu.edu/448980.html.皮桑斯基,T.和Randić,M.《几何与图论之间的桥梁》几何图形工作中:展示几何学应用的论文集(编辑:C.A.Gorini)。华盛顿特区:数学。美国协会。,第174-194页,2000年。里德,R.C。和Wilson,R.J。图表图集。英国牛津:牛津大学出版社,1998年。罗伊尔,G.“立方笼”http://school.maths.uwa.edu.au/~戈登/远程/笼子/.Wong,P.K.公司。“笼子——调查。”J.图形Th。 61982年1月22日。

引用如下:

小Ed Pegg。埃里克·魏斯坦(Eric W.Weisstein)。“Balaban 10-Cage”摘自数学世界--A类Wolfram Web资源。https://mathworld.wolfram.com/Balaban10-Cage.html

主题分类