Skip to Main content Skip to Navigation
Journal articles

The Categorical Product of Two 5-Chromatic Digraphs can be 3-Chromatic

Stéphane Bessy 1 Stéphan Thomassé 1
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : We provide an example of a 5-chromatic oriented graph $D$ such that the categorical product of $D$ and $TT_5$ is 3-chromatic, where $TT_5$ is the transitive tournament on 5 vertices.
Document type :
Journal articles
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00140331
Contributor : Stephan Thomasse <>
Submitted on : Thursday, April 5, 2007 - 5:53:25 PM
Last modification on : Thursday, February 7, 2019 - 2:51:35 PM
Long-term archiving on: : Wednesday, April 7, 2010 - 3:11:34 AM

Identifiers

Collections

Citation

Stéphane Bessy, Stéphan Thomassé. The Categorical Product of Two 5-Chromatic Digraphs can be 3-Chromatic. Discrete Mathematics, Elsevier, 2005, 305, pp.344-346. ⟨10.1016/j.disc.2004.01.023⟩. ⟨lirmm-00140331⟩

Share

Metrics

Record views

191

Files downloads

184