Theory, design, and display of circulant graphs.

Circulant graphs are cycles with regular short-cuts. For example, C(12,{1,3}) corresponds to a clock-face in which not only consecutive hours but also 3-hour intervals are joined by an edge. By listing the vertices in strange orders, like 1 2 3 6 5 4 7 8 9 12 11 10, one can give much more efficient drawings. The project aims to find such orderings using visual display to sift for candidates and to show results.

Copyright (c) 2013 Georgetown Lab for Visual Mathematics