鸡尾酒会图表

下载沃尔夫拉姆笔记本

鸡尾酒派对图

鸡尾酒会顺序图，也称为超八面体图（Biggs 1993，p.17），-八面体图表（Jungerman和Ringel 1978），匹配图（Arvind等。2017年），或Roberts图形，是图表由两行成对节点组成其中除了成对的节点之外的所有节点都用图表边缘。它是图补码的梯形梯级图和二重的图表的超立方体图。它也是骨架属于这个-十字多面体（这是其名称的来源作为超八面体图）。

它是完成n个-分部图也有不同的表示（例如，Brouwer等。1989年，第222-223页）和（例如，Stahl 1978；White 2001，第59页）。

此图出现在握手问题.

鸡尾酒会图表如下距离传递的，因此也定距的。它们是也反足的.

鸡尾酒会顺序图与同构循环的图表 .这个-鸡尾酒派对图也是-图兰图.

特殊情况总结如下表所示。

	-鸡尾酒会图表
1	空图形
2	正方形图
3	八面体图
4	16细胞图

这个-鸡尾酒派对图有独立多项式

具有相应的递推方程

另请参见

完成k-分区图,皇冠图,手套问题,握手问题,梯子图表,聚会问题,图兰图表

与Wolfram一起探索| Alpha

更多尝试：

工具书类

Arvind，V。；Köbler，J。；藤条，G。；《色彩精炼的力量》计算基础理论。2015年FCT（编辑A.Kosowski和I.Walukiewicz）。瑞士查姆：施普林格，第339-350页，2015年。球，W.W。对。和考克塞特，H.S.公司。M。数学娱乐与论文，第13版。纽约：多佛，第278页，1987年。比格斯，不适用。代数图论，第二版。英国剑桥：剑桥大学出版社，第17页和681993年。Brouwer，A.E。；科恩，A.M。；和Neumaier，A。规则距离图。纽约：Springer-Verlag，1989年。Jungerman，M.和Ringel，G.“

-八面体：常规病例。"J.图表Th。 2,1978年6月69日至75日。罗伯茨，F.S。“关于长方体和立方体图表。“输入组合数学的最新进展。纽约：学术出版社，第301-310页，1969年。Stahl，S.“图的嵌入——一项调查”J.图表Th。 2, 275-298, 1978.怀特，A.T。“嵌入图论中的问题。“第6章英寸曲面上的群图：相互作用和型号（编辑A.T.White）。荷兰阿姆斯特丹：Elsevier，第49-72页，2001

参考Wolfram | Alpha

鸡尾酒会图表

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“鸡尾酒会图表。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/CocktailPartyGraph.html

主题分类