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 equipartite graphs into short odd cycles

      Smith, Benjamin R.; Cavenagh, Nicholas J.
      Thumbnail
      Files
      Cavenagh 2010 Decomposing.pdf
      966.3Kb
      Link
       www.combinatorics.org
      Citation
      Export citation
      Smith, B.R. & Cavenagh, N.J. (2010). Decomposing complete equipartite graphs into short odd cycles. The Electronic Journal of Combinatorics, 17(1), #R130.
      Permanent Research Commons link: https://hdl.handle.net/10289/4781
      Abstract
      In this paper we examine the problem of decomposing the lexicographic product of a cycle with an empty graph into cycles of uniform length. We determine necessary and sufficient conditions for a solution to this problem when the cycles are of odd length. We apply this result to find necessary and sufficient conditions to decompose a complete equipartite graph into cycles of uniform length, in the case that the length is both odd and short relative to the number of parts.
      Date
      2010
      Type
      Journal Article
      Rights
      First published in The Electronic Journal of Combinatorics in Volume 17 number 1, 2010, published by the American Mathematical Society.
      Collections
      • Computing and Mathematical Sciences Papers [1454]
      Show full item record  

      Usage

      Downloads, last 12 months
      51
       
       

      Usage Statistics

      For this itemFor all of Research Commons

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