Incidence coloring of the Cartesian product of two cycles

Eric Sopena (1) , Jiaojiao Wu (1)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique

We prove that the incidence chromatic number of the Cartesian product $C_m\Box C_n$ of two cycles equals 5 when $m,n \equiv 0 \pmod 5$ and 6 otherwise.

Mots clés: Incidence coloring; Cartesian product of cycles

Domaines: Mathématique discrète [cs.DM]

Eric Sopena, Jiaojiao Wu. Incidence coloring of the Cartesian product of two cycles. 2010. ⟨hal-00406409v2⟩