Chromatic numbers and products
From MaRDI portal
Publication:2570106
DOI10.1016/j.disc.2005.06.009zbMath1073.05025MaRDI QIDQ2570106
Dwight Duffus, Norbert W. Sauer
Publication date: 26 October 2005
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2005.06.009
05C15: Coloring of graphs and hypergraphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The core of a graph
- Symmetric graphs and interpretations
- The chromatic number of the product of two 4-chromatic graphs is 4
- On the arc-chromatic number of a digraph
- Duality theorems for finite structures (characterising gaps and good characterisations)
- Lattices arising in categorial investigations of Hedetniemi's conjecture
- Generalized arithmetic
- On the chromatic number of the product of graphs
- Operations with structures
- Hedetniemi's conjecture---a survey