Name
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). |
Year | Venue | Keywords |
|---|---|---|
2015 | CONTRIBUTIONS TO DISCRETE MATHEMATICS | Latin square,chromatic index,Ryser's conjecture,transversal,partial transversal |
Field | DocType | Volume |
Integer,Discrete mathematics,Edge coloring,Complete coloring,Combinatorics,Modulo,Latin square property,Latin square,Transversal (geometry),Partition (number theory),Mathematics | Journal | 10 |
Issue | ISSN | Citations |
2 | 1715-0868 | 1 |
PageRank | References | Authors |
0.37 | 1 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Nicholas J. Cavenagh | 1 | 92 | 20.89 |
| Jaromy Kuhl | 2 | 10 | 4.72 |