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.

      Subcubic trades in Steiner triple systems

      Cavenagh, Nicholas J.; Griggs, Terry S.
      Thumbnail
      Files
      steinertradesrevised.pdf
      Accepted version, 132.2Kb
      DOI
       10.1016/j.disc.2016.10.021
      Find in your library  
      Citation
      Export citation
      Cavenagh, N. J., & Griggs, T. S. (2017). Subcubic trades in Steiner triple systems. Discrete Mathematics, 340(6), 1351–1358. https://doi.org/10.1016/j.disc.2016.10.021
      Permanent Research Commons link: https://hdl.handle.net/10289/11298
      Abstract
      We consider the problem of classifying trades in Steiner triple systems such that each block of the trade contains one of three fixed elements. We show that the fundamental building blocks for such trades are 3-regular graphs that are 1-factorisable. In the process we also generate all possible 2- and 3-way simultaneous edge colourings of graphs with maximum degree 3 using at most 3 colours, where multiple edges but not loops are allowed. Moreover, we generate all possible Latin trades within three rows.
      Date
      2017
      Type
      Journal Article
      Publisher
      Elsevier Science BV
      Rights
      This is an author’s accepted version of an article published in the journal: Discrete Mathematics. © 2017 Elsevier.
      Collections
      • Computing and Mathematical Sciences Papers [1454]
      Show full item record  

      Usage

      Downloads, last 12 months
      105
       
       
       

      Usage Statistics

      For this itemFor all of Research Commons

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