Biembeddings of cycle systems using integer Heffter arrays

Abstract

Abstract In this paper, we use constructions of Heffter arrays to verify the existence of face 2‐colorable embeddings of cycle decompositions of the complete graph. Specifically, for and and when then , there exist face 2‐colorable embeddings of the complete graph onto an orientable surface where each face is a cycle of a fixed length . In these embeddings the vertices of will be labeled with the elements of in such a way that the group, acts sharply transitively on the vertices of the embedding. This result is achieved by verifying the existence of nonequivalent Heffter arrays, , which satisfy the conditions: (1) for each row and each column the sequential partial sums determined by the natural ordering must be distinct modulo ; (2) the composition of the natural orderings of the rows and columns is equivalent to a single cycle permutation on the entries in the array. The existence of Heffter arrays that satisfy condition (1) was established earlier in Burrage et al. and in this current paper, we vary this construction and show, for , that there are at least such nonequivalent that satisfy both conditions (1) and (2).