Colouring the Square of the Cartesian Product of Trees

From MaRDI portal
Publication:6220185

arXiv1008.2250MaRDI QIDQ6220185FDOQ6220185


Authors: David R. Wood Edit this on Wikidata


Publication date: 13 August 2010

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.













This page was built for publication: Colouring the Square of the Cartesian Product of Trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6220185)