Colouring the Square of the Cartesian Product of Trees

David R. Wood

Published: 2010-08-13

Note:

Journal: Discrete Maths. & Theoretical Computer Science 13.2:109-112, 2011

DOI: 10.46298/dmtcs.549

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Colouring the Square of the Cartesian Product of Trees

Abstract

BibTeX