Chromatic number for a generalization of Cartesian product graphs

MaRDI QIDQ2380225zbMATH OpenFDO

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, http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r71.html

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

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)

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

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
• scientific article; zbMATH DE number 5778120 (Why is no real title available?)
• 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)