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.

      On the chromatic index of Latin squares

      Cavenagh, Nicholas J.; Kuhl, Jaromy
      Thumbnail
      Files
      Contribution to Discrete Maths paper.pdf
      Published version, 293.9Kb
      Link
       hdl.handle.net
      Citation
      Export citation
      Cavenagh, N. J., & Kuhl, J. (2015). On the chromatic index of Latin squares. Contributions to Discrete Mathematics, 10(2), 22–30.
      Permanent Research Commons link: https://hdl.handle.net/10289/10408
      Abstract
      A proper coloring of a Latin square of order n is an assignment of colors to its elements triples such that each row, column and symbol is assigned n distinct colors. Equivalently, a proper coloring of a Latin square is a partition into partial transversals. The chromatic index of a Latin square is the least number of colors needed for a proper coloring. We study the chromatic index of the cyclic Latin square which arises from the addition table for the integers modulo n. We obtain the best possible bounds except for the case when n=2 is odd and divisible by 3. We make some conjectures about the chromatic index, suggesting a generalization of Ryser's conjecture (that every Latin square of odd order contains a transversal).
      Date
      2015
      Type
      Journal Article
      Rights
      © 2015 University of Calgary.
      Collections
      • Computing and Mathematical Sciences Papers [1454]
      Show full item record  

      Usage

      Downloads, last 12 months
      72
       
       

      Usage Statistics

      For this itemFor all of Research Commons

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