Relative Heffter arrays and biembeddings
Abstract
Relative Heffter arrays, denoted by , have been introduced as a generalization of the classical concept of Heffter array. A is an partially filled array with elements in , where , whose rows contain filled cells and whose columns contain filled cells, such that the elements in every row and column sum to zero and, for every not belonging to the subgroup of order , either or appears in the array. In this paper we show how relative Heffter arrays can be used to construct biembeddings of cyclic cycle decompositions of the complete multipartite graph into an orientable surface. In particular, we construct such biembeddings providing integer globally simple square relative Heffter arrays for and and for with , any odd .
Keywords
Cite
@article{arxiv.1909.03064,
title = {Relative Heffter arrays and biembeddings},
author = {Simone Costa and Anita Pasotti and Marco Antonio Pellegrini},
journal= {arXiv preprint arXiv:1909.03064},
year = {2020}
}
Comments
arXiv admin note: text overlap with arXiv:1906.03932