ButterflyGraph

ButterflyGraph[n]

gives the order-n butterfly graph.

ButterflyGraph[n,b]

gives the base-b order-n butterfly graph.

Details and Options

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

Examples

open allclose all

Basic Examples  (2)

Binary butterfly graphs:

In[1]:=
Click for copyable input
Out[1]=

Base-b butterfly graphs:

In[1]:=
Click for copyable input
Out[1]=

Options  (80)

Applications  (6)

Properties & Relations  (3)

See Also

Graph  GraphData  CompleteGraph  HypercubeGraph

Introduced in 2010
(8.0)