Grundy number and products of graphs
From MaRDI portal
Publication:968418
DOI10.1016/J.DISC.2009.09.020zbMATH Open1221.05126OpenAlexW2060292922MaRDI QIDQ968418FDOQ968418
Frédéric Havet, Marie Asté, 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
Online algorithms; streaming algorithms (68W27) Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)
Cites Work
- Title not available (Why is that?)
- 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 (19)
- 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\)
- Multiple Domination
- 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
- 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 number of graphs
- More bounds for the Grundy number of graphs
- Rational growth and degree of commutativity of graph products
Recommendations
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)
