ButterflyGraph

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

ButterflyGraph[n]
returns the n-dimensional butterfly graph, a directed graph whose vertices are pairs , where is a binary string of length n and is an integer in the range 0 through n and whose edges go from vertex to , if is identical to in all bits with the possible exception of the ^(th) bit. Here bits are counted left to right. An option VertexLabel, with default setting False, is allowed. When this option is set to True, vertices are labeled with strings .

Details and OptionsDetails and Options