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

Stéphane Bessy; Stéphan Thomassé

doi:10.1016/j.disc.2004.01.023

Back

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

Journal article

Open access

Peer reviewed

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

Stéphane Bessy and Stéphan Thomassé

Discrete Mathematics, Vol.305, pp.344-346

06/12/2005

DOI: https://doi.org/10.1016/j.disc.2004.01.023

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.

Files and links (1)

url

Find in HALView

Metrics

1 Record Views

Details

Title: The Categorical Product of Two 5-Chromatic Digraphs can be 3-Chromatic
Creators - without role: Stéphane Bessy - Université Claude Bernard Lyon 1
Stéphan Thomassé - Université Claude Bernard Lyon 1
Publication Details: Discrete Mathematics, Vol.305, pp.344-346
Identifiers: 9942049209311
Academic Unit: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Language: English
Resource Type: Journal article
Local Fields: lirmm-00140331