The CirculantGraph(n,k) command returns the circulant graph on n vertices with jump parameter k.

The circulant graph is a graph on n vertices in which vertex i is connected to vertices i-j and i+j for each j in k.

$\mathrm{with}\left(\mathrm{GraphTheory}\right)\:$

$\mathrm{with}\left(\mathrm{SpecialGraphs}\right)\:$

$\mathrm{C\_7\_12}≔\mathrm{CirculantGraph}\left(7\,\left[1\,2\right]\right)$

$\mathrm{C\_7\_12}≔\mathrm{Graph\; 1:\; an\; undirected\; graph\; with\; 7\; vertices\; and\; 14\; edge(s)}$

$\mathrm{DrawGraph}\left(\mathrm{C\_7\_12}\right)$

The GraphTheory[SpecialGraphs][CirculantGraph] command was introduced in Maple 2019.

For more information on Maple 2019 changes, see Updates in Maple 2019.