Shuffle-Exchange 圖

Shuffle-exchange 圖是一個非簡單圖（由於存在圖環），其頂點是長度為 的二進位制字串，如果滿足以下條件，則從 到 之間存在一條邊：

1. 與 的最後一位不同，或者

2. 是透過對 進行左迴圈或右迴圈移位獲得的。

維 shuffle-exchange 圖的實現方式為ShuffleExchangeGraph[n]，在 Wolfram Language 包中Combinatorica` .

對於 , 2, ..., 移除自環的 shuffle exchange 圖與 , , , ..., 同構，其中 是一個 路徑圖， 表示 McKay 排序中的第 個 頂點圖。