The Categorical Product of Two 5-Chromatic Digraphs can be 3-Chromatic - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics Année : 2005

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

Stéphane Bessy
Algorithmes, Graphes et Combinatoire
CV
Stéphan Thomassé
Algorithmes, Graphes et Combinatoire

Résumé

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.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
hedet.pdf (95.82 Ko) Télécharger le fichier

Stephan Thomasse  : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00140331

Soumis le : jeudi 5 avril 2007-17:53:25

Dernière modification le : vendredi 24 mars 2023-14:52:48

Archivage à long terme le : mercredi 7 avril 2010-03:11:34

Télécharger pour visualiser

Dates et versions

lirmm-00140331 , version 1 (05-04-2007)

Identifiants

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM TDS-MACS MIPS UNIV-MONTPELLIER
85 Consultations
133 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More