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.

      Decomposing complete tripartite graphs into 5-cycles when the partite sets have similar size

      Billington, Elizabeth J.; Cavenagh, Nicholas J.
      DOI
       10.1007/s00010-011-0098-6
      Link
       www.springerlink.com
      Find in your library  
      Citation
      Export citation
      Billington, E.J., Cavenagh, N.J. (2011). Decomposing complete tripartite graphs into 5-cycles when the partite sets have similar size. Aequationes Mathematicae, 82(3), 277-289.
      Permanent Research Commons link: https://hdl.handle.net/10289/5992
      Abstract
      The problem of finding necessary and sufficient conditions to decompose a complete tripartite graph into 5-cycles was first posed at a conference in 1994 (Mahmoodian and Mirzakhani in Combinatorics Advances, 1995). Since then, many cases of the problem have been solved by various authors; however the case when the partite sets have odd and distinct sizes remains open. In this note, we introduce a new approach to the problem by embedding previously known decompositions into larger ones. Via this approach, we show that when the partite sets have asymptotically similar sizes, the conjectured necessary conditions for a decomposition are also sufficient.
      Date
      2011
      Type
      Journal Article
      Publisher
      Springer
      Collections
      • Computing and Mathematical Sciences Papers [1454]
      Show full item record  

      Usage

       
       
       

      Usage Statistics

      For this itemFor all of Research Commons

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