New bounds on the Grundy number of products of graphs

Abstract : The Grundy number of a graph G is the largest k such that G has a greedy k-colouring, that is, a colouring with k colours obtained by applying the greedy algorithm according to some ordering of the vertices of G. In this paper, we give new bounds on the Grundy number of the product of two graphs.
Type de document :
Rapport
[Research Report] RR-7243, INRIA. 2010
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00470158
Contributeur : Frederic Havet <>
Soumis le : dimanche 4 avril 2010 - 11:27:04
Dernière modification le : lundi 9 avril 2018 - 09:34:01
Document(s) archivé(s) le : vendredi 19 octobre 2012 - 11:15:29

Fichier

RR-7243.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00470158, version 1

Citation

Victor Campos, Andras Gyarfas, Frédéric Havet, Claudia Linhares Sales, Frédéric Maffray. New bounds on the Grundy number of products of graphs. [Research Report] RR-7243, INRIA. 2010. 〈inria-00470158〉

Partager

Métriques

Consultations de la notice

419

Téléchargements de fichiers

212