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.

See Also

ButterflyGraph  DeBruijnGraph  Hypercube