New Bounds on the Grundy Number of Products of Graphs

  • Authors:

  • Victor Campos;András Gyárfás;Frédéric Havet;Claudia Linhares Sales;Frédéric Maffray

  • Affiliations:

  • Department of Computer Science, Federal University Of Ceará, Fortaleza, CE Brazil;Computer and Automation Research Institute, Hungarian Academy of Sciences, Budapest, P. O. Box 63, Budapest H-1518, Hungary;Projet Mascotte, I3S (CNRS UNSA) and INRIA 2004 Route des Lucioles, BP 93 06902, Sophia-Antipolis Cedex, France;Department of Computer Science, Federal University Of Ceará, Fortaleza, CE Brazil;CNRS, Laboratoire G-SCOP UMR 5272, Grenoble-INP, UJF-Grenoble 1, Grenoble F-38031, France

  • Venue:
  • Journal of Graph Theory
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Grundy number of a graph G is the largest k such that G has a greedy k-coloring, that is, a coloring with k colors obtained by applying the greedy algorithm according to some ordering of the vertices of G. In this article, we give new bounds on the Grundy number of the product of two graphs. © 2011 Wiley Periodicals, Inc. J Graph Theory 71:78–88, 2012 © 2012 Wiley Periodicals, Inc.