Sharif Digital Repository

A Latin square of order n, is an n n array filled with n different symbols, each occurring exactly once in each row and exactly once in each column.Two cells of a Latin square are independent when they are not in the same row, or in the same column and they are not the same symbol. If they are not independent, they are called dependent. A k-coloring of a Latin square is assigning k colors to its cells where no two dependent cells have the same color. The smallest k for which we have a k-coloring for a Latin square L with k colors is called chromatic number of L and we denote it by L). If we consider the Cayley table of an arbitrary finite group of order n, then we have a Latin square of...