pith. sign in

arxiv: 1709.05812 · v2 · pith:TD7HHHQEnew · submitted 2017-09-18 · 🧮 math.CO

Globally simple Heffter arrays and orthogonal cyclic cycle decompositions

classification 🧮 math.CO
keywords arraysdecompositionshefftercyclecyclicgloballygraphorthogonal
0
0 comments X
read the original abstract

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\leq 10$. Furthermore, starting from our Heffter arrays we also obtain biembeddings of two $k$-cycle decompositions on orientable surfaces.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.