Wood, David, - 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,

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.


Source : oai:HAL:hal-00990503v1
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

Browsing statistics

This page has been seen 36 times.
This article's PDF has been downloaded 34 times.