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.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2011, Vol. 13 no. 2 (2), pp.109--111
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00990503
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mardi 13 mai 2014 - 15:39:41
Dernière modification le : jeudi 7 septembre 2017 - 01:03:36
Document(s) archivé(s) le : lundi 10 avril 2017 - 22:10:20

Fichier

1697-6418-1-PB.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00990503, version 1

Collections

Citation

David Wood. Colouring the Square of the Cartesian Product of Trees. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2011, Vol. 13 no. 2 (2), pp.109--111. 〈hal-00990503〉

Partager

Métriques

Consultations de la notice

46

Téléchargements de fichiers

124