话题
搜索

无序交换图


ShuffleExchange图

洗牌交换图是一个非简单图(由于存在图形循环)其顶点为长度n个边缘为的二进制字符串w个w^’如果

1w^’不同于w个在最后一位,或

2w^’是从以下位置获得的w个通过向左或向右循环移位。

这个n个-维度的洗牌交换图实现为乱序ExchangeGraph[n个]在中Wolfram语言包裹组合数学`.

对于n=1,2, ..., 去掉自循环的洗牌交换图同构于第2页,第4页,8_(3429),…,其中P_n(_n)是一个路径图n_k(纳克)表示k个第个n个-McKay排序中的顶点图。


另请参阅

星形图

与Wolfram一起探索| Alpha

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“无序交换图表。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Shuffle-ExchangeGraph.html

主题分类