On embeddings of circulant graphs (Q2346467)

Summary: A circulant of order \(n\) is a Cayley graph for the cyclic group \(\mathbb{Z}_n\), and as such, admits a transitive action of \(\mathbb{Z}_n\) on its vertices. This paper concerns 2-cell embeddings of connected circulants on closed orientable~surfaces. Embeddings on the sphere (the planar case) were classified by \textit{C. Heuberger} [Discrete Math. 268, No. 1--3, 153--169 (2003; Zbl 1028.05024)], and by a theorem of \textit{C. Thomassen} [Trans. Am. Math. Soc. 323, No. 2, 605--635 (1991; Zbl 0722.05031)], there are only finitely many vertex-transitive graphs with minimum genus \(g\), for any given integer \(g \geq 3\). Here we completely determine all connected circulants with minimum genus 1 or 2; this corrects and extends an attempted classification of all toroidal circulants by \textit{S. I. R. Costa} et al. [Linear Algebra Appl. 432, No. 1, 369--382 (2010; Zbl 1211.52016)].