Research Commons
      • Browse 
        • Communities & Collections
        • Titles
        • Authors
        • By Issue Date
        • Subjects
        • Types
        • Series
      • Help 
        • About
        • Collection Policy
        • OA Mandate Guidelines
        • Guidelines FAQ
        • Contact Us
      • My Account 
        • Sign In
        • Register
      View Item 
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computing and Mathematical Sciences Papers
      • View Item
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computing and Mathematical Sciences Papers
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Biembeddings of cycle systems using integer Heffter arrays

      Cavenagh, Nicholas J.; Donovan, Diane M.; Yazıcı, Emine S.
      Thumbnail
      Files
      Biembeddings of cycle systems using integer Heffter arrays.pdf
      Accepted version, 308.2Kb
      DOI
       10.1002/jcd.21753
      Find in your library  
      Citation
      Export citation
      Cavenagh, N. J., Donovan, D. M., & Yazıcı, E. S. (2020). Biembeddings of cycle systems using integer Heffter arrays. Journal of Combinatorial Designs, 1–23. https://doi.org/10.1002/jcd.21753
      Permanent Research Commons link: https://hdl.handle.net/10289/13866
      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 n ≡ 1 (mod 4) and k ≡3(mod 4), n k ≫ ⩾ 7 and when n ≡ 0(mod 3) then k ≡ 7(mod 12), there exist face 2-colorable embeddings of the complete graph K₂ₙₖ₊₁ onto an orientable surface where each face is a cycle of a fixed length k. In these embeddings the vertices of K₂ₙₖ₊₁ will be labeled with the elements of Z₂ₙₖ₊₁ in such a way that the group, (Z₂ₙₖ₊₁, +) acts sharply transitively on the vertices of the embedding. This result is achieved by verifying the existence of nonequivalent Heffter arrays, H (n ; k), which satisfy the conditions: (1) for each row and each column the sequential partial sums determined by the natural ordering must be distinct modulo 2nk + 1; (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 H (n ; k) that satisfy condition (1) was established earlier in Burrage et al. and in this current paper, we vary this construction and show, for k ⩾ 11, that there are at least (n − 2)[((k − 11)/4)!/ ]² such nonequivalent H (n ; k) that satisfy both conditions (1) and (2).
      Date
      2020
      Type
      Journal Article
      Publisher
      Wiley
      Rights
      This is an author's accepted version of an article published in Journal of Combinatorial designs. ©2020 Wiley.
      Collections
      • Computing and Mathematical Sciences Papers [1455]
      Show full item record  

      Usage

      Downloads, last 12 months
      66
       
       
       

      Usage Statistics

      For this itemFor all of Research Commons

      The University of Waikato - Te Whare Wānanga o WaikatoFeedback and RequestsCopyright and Legal Statement