话题
搜索

图形扩展


给定任何 T型v(v)顶点的顶点度仅为1和3,形成n个-通过获取扩展n个不相交的副本T型并通过n个-然而,循环中k个第页我副本无需连接到k个第页(i+1)复制,但通常会连接到(i+s_k)第个副本。一组值{s_1,…,s_v}被称为步骤。

结果图总是立方体的,并且正好有13个图展开对称的同样,如下表所示(比格斯1993年,第147页)。E.Gerbracht公司(pers.comm.,2010年1月29日)显示,此表中的所有图表都是单位距离.


另请参见

比格斯-史密斯图,边缘收缩,H图形,I图形,Y图形

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

北卡罗来纳州比格斯。代数图论,第二版。英国剑桥:剑桥大学出版社,第147页,1993霍顿,J.D。和I.Z.Bouwer。“对称Y图和H图。"J.Combina.Th.序列。B类 53, 114-129, 1991.

引用的关于Wolfram | Alpha

图形扩展

引用如下:

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

主题分类