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.
Type de document :
Article dans une revue
Discrete Mathematics, Elsevier, 2005, 305, pp.344-346. 〈10.1016/j.disc.2004.01.023〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00140331
Contributeur : Stephan Thomasse <>
Soumis le : jeudi 5 avril 2007 - 17:53:25
Dernière modification le : jeudi 11 janvier 2018 - 06:26:13
Document(s) archivé(s) le : mercredi 7 avril 2010 - 03:11:34

Fichier

Identifiants

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〉

Partager

Métriques

Consultations de la notice

104

Téléchargements de fichiers

111