A polyhedral study of the acyclic coloring problem
Discrete Applied Mathematics
New results on two hypercube coloring problems
Discrete Applied Mathematics
Hi-index | 0.00 |
An acyclic coloring of a graph G is a proper coloring of the vertex set of G such that G contains no bichromatic cycles. The acyclic chromatic number of a graph G is the minimum number k such that G has an acyclic coloring with k colors. In this paper, acyclic colorings of Hamming graphs, products of complete graphs, are considered. Upper and lower bounds on the acyclic chromatic number of Hamming graphs are given.