Colouring the Square of the Cartesian Product of Trees - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 2011

Colouring the Square of the Cartesian Product of Trees

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.
Fichier principal
Vignette du fichier
1697-6418-1-PB.pdf (173.63 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00990503 , version 1 (13-05-2014)

Identifiers

Cite

David R. Wood. Colouring the Square of the Cartesian Product of Trees. Discrete Mathematics and Theoretical Computer Science, 2011, Vol. 13 no. 2 (2), pp.109--111. ⟨10.46298/dmtcs.549⟩. ⟨hal-00990503⟩

Collections

TDS-MACS
32 View
799 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More