ButterflyGraph

ButterflyGraph[n]
gives the order-n butterfly graph.

ButterflyGraph[n,b]
gives the base-b order-n butterfly graph.

Details and OptionsDetails and Options

  • ButterflyGraph yields a Graph object for positive integers n and b.
  • ButterflyGraph[n,b] is a graph with vertices whose vertices are pairs where w is a base-b string of length n and i is an integer in the range through n. For each i, there is an edge from to where w and are identical in all bits with the possible exception of the ^(th) bit.
  • ButterflyGraph[n] is equivalent to ButterflyGraph[n,2].
  • ButterflyGraph takes the same options as Graph.
Introduced in 2010
(8.0)