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 dense bipartite graphs into 4-cycles

      Cavenagh, Nicholas J.
      Thumbnail
      Files
      Decomposing dense bipartite graphs.pdf
      Published version, 238.8Kb
      Link
       www.combinatorics.org
      Citation
      Export citation
      Cavenagh, N. J. (2015). Decomposing dense bipartite graphs into 4-cycles. Electronic Journal of Combinatorics, 22(1).
      Permanent Research Commons link: https://hdl.handle.net/10289/9304
      Abstract
      Let G be an even bipartite graph with partite sets X and Y such that |Y | is even and the minimum degree of a vertex in Y is at least 95|X|/96. Suppose furthermore that the number of edges in G is divisible by 4. Then G decomposes into 4-cycles.
      Date
      2015-02-25
      Type
      Journal Article
      Publisher
      Electronic Journal of Combinatorics
      Rights
      © 2015 the author
      Collections
      • Computing and Mathematical Sciences Papers [1454]
      Show full item record  

      Usage

      Downloads, last 12 months
      59
       
       

      Usage Statistics

      For this itemFor all of Research Commons

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