The Categorical Product of Two 5-Chromatic Digraphs can be 3-Chromatic - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Discrete Mathematics Year : 2005

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

Stéphane Bessy
Stéphan Thomassé

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.
Fichier principal
Vignette du fichier
hedet.pdf (95.82 Ko) Télécharger le fichier

Dates and versions

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

Identifiers

Cite

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⟩
87 View
141 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More