New Bounds on the Grundy Number of Products of Graphs

DOI10.1002/jgt.20633zbMath1248.05173OpenAlexW1955913212MaRDI QIDQ2911054

Cláudia Linhares Sales, Frédéric Maffray, András Gyárfás, Victor A. Campos, Frédéric Havet

Publication date: 12 September 2012

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-00749190/file/new-bounds-2010-04-07.pdf

zbMATH Keywords

productgreedy coloringGrundy number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Related Items (4)

Thinness of product graphs ⋮ On the family of \(r\)-regular graphs with Grundy number \(r+1\) ⋮ A note on the Grundy number and graph products ⋮ Multiple Domination

Cites Work

• Unnamed Item
• Unnamed Item
• Results on the Grundy chromatic number of graphs
• Grundy number and products of graphs
• On the First-Fit Chromatic Number of Graphs

This page was built for publication: New Bounds on the Grundy Number of Products of Graphs