Circulant graphs and tessellations on flat tori

Citations of this article
Mendeley users who have this article in their library.


Circulant graphs are characterized here as quotient lattices, which are realized as vertices connected by a knot on a k-dimensional flat torus tessellated by hypercubes or hyperparallelotopes. Via this approach we present geometric interpretations for a bound on the diameter of a circulant graph, derive new bounds for the genus of a class of circulant graphs and establish connections with spherical codes and perfect codes in Lee spaces. © 2010 Elsevier Inc. All rights reserved.




Costa, S. I. R., Strapasson, J. E., Alves, M. M. S., & Carlos, T. B. (2011). Circulant graphs and tessellations on flat tori. Linear Algebra and Its Applications, 434(8), 1811–1823.

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free