Discrete Mathematics & Theoretical Computer Science, Vol 13, No 2 (2011)

Font Size:  Small  Medium  Large

Colouring the Square of the Cartesian Product of Trees

David Wood

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.

Full Text: PDF PostScript