TY - JOUR
T1 - Globally simple heffter arrays and orthogonal cyclic cycle decompositions
AU - Costa, Simone
AU - Morini, Fiorenza
AU - Pasotti, Anita
AU - Pellegrini, Marco Antonio
PY - 2018
Y1 - 2018
N2 - In this paper we introduce a particular class of Heffter arrays, called globally simple Heffter arrays, whose existence gives at once orthogonal cyclic cycle decompositions of the complete graph and of the cocktail party graph. In particular we provide explicit constructions of such decompositions for cycles of length k ≤ 10. Furthermore, starting from our Heffter arrays we also obtain biembeddings of two k-cycle decompositions on orientable surfaces.
AB - In this paper we introduce a particular class of Heffter arrays, called globally simple Heffter arrays, whose existence gives at once orthogonal cyclic cycle decompositions of the complete graph and of the cocktail party graph. In particular we provide explicit constructions of such decompositions for cycles of length k ≤ 10. Furthermore, starting from our Heffter arrays we also obtain biembeddings of two k-cycle decompositions on orientable surfaces.
KW - Discrete Mathematics and Combinatorics
KW - Discrete Mathematics and Combinatorics
UR - http://hdl.handle.net/10807/126610
UR - http://ajc.maths.uq.edu.au/
M3 - Article
SN - 2202-3518
VL - 72
SP - 549
EP - 593
JO - THE AUSTRALASIAN JOURNAL OF COMBINATORICS
JF - THE AUSTRALASIAN JOURNAL OF COMBINATORICS
ER -