Abstract : We prove upper and lower bounds on the chromatic number of the square of the cartesian product of trees. The bounds are equal if each tree has even maximum degree.
David R. Wood. Colouring the Square of the Cartesian Product of Trees. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2011, Vol. 13 no. 2 (2), pp.109--111. ⟨10.46298/dmtcs.549⟩. ⟨hal-00990503⟩