Chromatic number for a generalization of Cartesian product graphs

zbMATH Open1186.05106MaRDI QIDQ2380225FDOQ2380225

Authors: Daniel Král', Douglas B. West 

Publication date: 26 March 2010

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/223249

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Grid representations and the chromatic number
• Grid drawings and the chromatic number
• On the \(b\)-chromatic number of Cartesian products
• On colouring products of graphs
• Acyclic and \(k\)-distance coloring of the grid

zbMATH Keywords

d-fold grids over a graph

Mathematics Subject Classification ID

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

Cited In (7)

• Chromatic numbers and products
• On the chromatic number of the product of graphs
• Grid drawings and the chromatic number
• Coloring of the \(d^{\text{th}}\) power of the face-centered cubic grid
• Title not available (Why is that?)
• Colourings of the Cartesian Product of Graphs and Multiplicative Sidon Sets
• Graphs obtained from collections of blocks

This page was built for publication: Chromatic number for a generalization of Cartesian product graphs

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