As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

returns the n-dimensional shuffle-exchange graph whose vertices are length n binary strings with an edge from to if: (1) differs from in its last bit; or (2) is obtained from by a cyclic shift left or a cyclic shift right.


  • To use ShuffleExchangeGraph, you first need to load the Combinatorica Package using Needs["Combinatorica`"].
  • An option VertexLabel is provided, with default setting False, which can be set to True if the user wants to associate the binary strings to the vertices as labels.