Globally simple heffter arrays and orthogonal cyclic cycle decompositions

Simone Costa, Fiorenza Morini, Anita Pasotti, Marco Antonio Pellegrini

Risultato della ricerca: Contributo in rivistaArticolo in rivistapeer review

11 Citazioni (Scopus)

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 ≤ 10. Furthermore, starting from our Heffter arrays we also obtain biembeddings of two k-cycle decompositions on orientable surfaces.
Lingua originaleEnglish
pagine (da-a)549-593
Numero di pagine45
RivistaTHE AUSTRALASIAN JOURNAL OF COMBINATORICS
Volume72
Stato di pubblicazionePubblicato - 2018

Keywords

  • Discrete Mathematics and Combinatorics

Fingerprint

Entra nei temi di ricerca di 'Globally simple heffter arrays and orthogonal cyclic cycle decompositions'. Insieme formano una fingerprint unica.

Cita questo