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 j1, j2, .

Details and OptionsDetails and Options

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