CirculantGraph

CirculantGraph[n,j]
gives the circulant graph with n vertices and jump j.

CirculantGraph[n,{j1,j2,}]
gives the circulant graph with n vertices and jumps , , .

Details and OptionsDetails and Options

  • A circulant graph of order n has vertices and vertex i is connected to vertices Mod[i-jk,n,1] and Mod[i+jk,n,1] for the jumps , , .
  • CirculantGraph takes the same options as Graph.
Introduced in 2010
(8.0)