Grundy number and products of graphs

DOI10.1016/J.DISC.2009.09.020zbMATH Open1221.05126OpenAlexW2060292922MaRDI QIDQ968418FDOQ968418

Authors: Marie Asté, Frédéric Havet, Cláudia L. Sales 

Publication date: 5 May 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.09.020

Recommendations

• New bounds on the Grundy number of products of graphs
• Grundy numbers of products of paths, cycles, and stars
• On the Grundy number of a graph
• A note on the Grundy number and graph products
• Grundy numbers of strong products of graphs

zbMATH Keywords

greedy algorithmcolouringGrundy numberon-line algorithmproduct of graphs

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Graph theory
• Title not available (Why is that?)
• Results on the Grundy chromatic number of graphs
• On-line and first fit colorings of graphs
• n-tuple colorings and associated graphs
• The chromatic number and other functions of the lexicographic product
• On the First-Fit Chromatic Number of Graphs
• Title not available (Why is that?)

Cited In (24)

• Grundy numbers of strong products of graphs
• Title not available (Why is that?)
• Thinness of product graphs
• Matrix product (modulo-2) of graphs
• Maximization coloring problems on graphs with few \(P_4\)
• On the Nash number and the diminishing Grundy number of a graph
• On the family of \(r\)-regular graphs with Grundy number \(r+1\)
• On multiplicative graphs and the product conjecture
• Hadwiger number and the Cartesian product of graphs
• Graph products and new solutions to Oberwolfach problems
• Title not available (Why is that?)
• On Grundy total domination number in product graphs
• Grundy number of corona product of some graphs
• A note on the Grundy number and graph products
• On \(b\)-greedy colourings and \(z\)-colourings
• New bounds on the Grundy number of products of graphs
• Minimum order of graphs with given coloring parameters
• Grundy numbers of products of paths, cycles, and stars
• On the Grundy number of a graph
• Grundy number of graphs
• More bounds for the Grundy number of graphs
• Rational growth and degree of commutativity of graph products
• Results on Grundy chromatic number of join graph of graphs.
• Multiple domination

This page was built for publication: Grundy number and products of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q968418)