话题
搜索

折叠立方体图

下载Mathematica笔记本下载沃尔夫拉姆笔记本
折叠立方体图形

折叠的n个-立方体图，也许更好地称为“折叠超立方体图”，是一个获得的图通过合并n个-超立方体图 问题（_n）它们是反足的，也就是说，它们相隔一定距离n个（该图形直径属于问题（_n）). 布鲁尔等。1989年（第222页）使用符号 方形（_k）对于折叠的k个-立方体图表。

对于n> 2个,被折叠的n个-立方体图表是有规律的学位n个。它有2^（n-1）顶点，2^（n-2）n个边缘和直径|_无/2_|. The色数为2表示n个偶数，4表示n个奇数（Godsil 2004）。Godsil观察到独立数折叠后的n个-立方体图形表格（_n）由提供

α（F_n）=2^（n-2）-1/4（1-（-1）^n）（n-1；（n-1）/2），

根据Cvetkovic的特征值界限得出的一个结果，当n为奇数（响应，偶数）时，通过观察与固定顶点之间奇数（对应，偶）距离处的顶点，建立独立集的上界和直接构造（s.Wagon，pers.comm.）。

折叠立方体图是定距的和距离传递的.

下表总结了特殊情况。

n个折叠的n个-立方体图形
22-路径图 第2页
三四面体图 K_4型
4完全二部图 K_（4,4）
5Clebsch图
6Kummer图

这个二部双图折叠后的n个-立方体图形是超立方体图表 问题（_n）.

另请参见

Clebsch图表,半立方体图,超立方体图形,库默图表

与Wolfram一起探索| Alpha

工具书类

A.E.Brouwer。“具有相同参数的折叠6-Cube和图形。”网址：http://www.win.tue.nl/~aeb/drg/graphs/Folded-6-cube.html.布劳沃，A.E.公司。；科恩，A.M。；和Neumaier，A.“半立方体和折叠立方体”§9.2D英寸常规距离图表。纽约：Springer-Verlag，第264-265页，1989年。乔达姆，美国。和Nandini，R.U。“折叠和增强的完整二叉树立方体。"网络 43，2004年第266-272页。DistanceRegular.org。“折叠立方体。”http://www.distanceregular.org/indexes/foldedcubes.html.埃尔-马维，A.和Latifi，S.“折叠超立方体的特性和性能”电气与电子工程师协会事务处理。平行配送系统。 2, 31-42, 1991.戈德西尔，C。“折叠立方”和“特征值和折叠立方”§7.6和7.7英寸有趣的图形及其颜色。未发表的手稿，第70-73页，2006年。van Bon，J.“有限本原距离-传递图表。"欧洲。J.组合。 28, 517-532, 2007.厢式货车Dam，E.和Hamers，W.H。“广义的奇数特征奇数图。“CentER讨论论文系列，第2010-47号，SSRN 1596575。2010Varvarigos，E.“折叠立方体的高效路由算法网络。"程序。第14届国际凤凰城计算机与通信大会。IEEE，第143-1511995页。

参考Wolfram | Alpha

折叠立方体图

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“折叠立方体图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/FoldedCubeGraph.html

主题分类