Balaban 10笼子是其中之一-笼形图(里德和威尔逊1998年,第272页)。巴拉巴人-cage是已知的第一个10笼子的例子(Balaban1973年,皮桑斯基等。2001). 所有三种可能的嵌入-笼子(其他是哈里斯图表和Harries Wong图)已给出作者:Pisanski等。(2001). 上面说明了几个嵌入件(例如。,Pisanski和Randić2000)。
它在Wolfram语言作为图形数据[“巴拉班·凯奇”].
它是一个哈密尔顿图并且有哈密顿循环。它有1003个不同的低成本融资符号,四个长度为二(如上所示),999长度为1。
此图具有图形直径6,周长10,图形半径6,彩色的数2,边缘连接性三,顶点连通性,边缘色数三,它是哈密顿量和二部的,但不是平面的。它有自同构组订单80(Pisanski等。2001). 它图表光谱由提供
上图显示了邻接,发病率,和距离矩阵图中的。
另请参见
Balaban 11-笼子,笼形图,哈里斯图表,哈里斯·旺图表
本条目的部分内容由预计起飞时间小佩格。(作者链接)
与Wolfram一起探索| Alpha
工具书类
A.T.巴拉班。“周长9和11的三价图以及笼之间的关系。”鲁梅因数学评论。 18,1033-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
主题分类