Wood, David R. - Colouring the Square of the Cartesian Product of Trees

dmtcs:549 - Discrete Mathematics & Theoretical Computer Science, August 18, 2011, Vol. 13 no. 2
Colouring the Square of the Cartesian Product of Trees

Authors: Wood, David R.

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.


Volume: Vol. 13 no. 2
Section: Graph and Algorithms
Published on: August 18, 2011
Submitted on: August 16, 2010
Keywords: [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]


Share

Consultation statistics

This page has been seen 94 times.
This article's PDF has been downloaded 84 times.