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.
https://hal.inria.fr/hal-00990503
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s
<>
Soumis le : mardi 13 mai 2014 - 15:39:41
Dernière modification le : mardi 6 février 2018 - 14:48:02
Document(s) archivé(s) le : lundi 10 avril 2017 - 22:10:20
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. 〈hal-00990503〉
