Incidence Colorings of Cartesian Products of Graphs Over Path and Cycles
Deming Li, Mingju Liu · Advances in Mathematics · 2011
In this paper,we give complete characterizations of the Cartesian products of paths and paths,paths and cycles for their incidence chromatic numbers.For the case of the product of cycles and cycles,we find the incidence chromatic number of the product of two cycles is at most its maximum degree plus three.Moreover,we give a few class of the product of cycles with incidence chromatic number less than their maximum degree plus three.