1.Previous
3.Next

then the rook's graph (a graph that has a vertex for each square of an chessboard and an edge for each two squares that a rook can move between in a single move) is a circulant graph. This is because its symmetries include as a subgroup the cyclic group C_mn  C_m×C_n. More generally, in this case, the tensor product of graphs between any

1.Previous
3.Next