Colouring the Square of the Cartesian Product of Trees - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2011

Colouring the Square of the Cartesian Product of Trees

David R. Wood
  • Fonction : Auteur
Department of Mathematics and Statistics [Melbourne]

Résumé

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.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
1697-6418-1-PB.pdf (173.63 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Service Ist Inria Sophia Antipolis-Méditerranée / I3s  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00990503

Soumis le : mardi 13 mai 2014-15:39:41

Dernière modification le : vendredi 29 novembre 2024-16:48:03

Archivage à long terme le : lundi 10 avril 2017-22:10:20

Télécharger pour visualiser

Dates et versions

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

Identifiants

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
50 Consultations
1029 Téléchargements

Altmetric

Partager

More