Title
The categorical product of two 5-chromatic digraphs can be 3-chromatic
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.
Year
DOI
Venue
2005
10.1016/j.disc.2004.01.023
Discrete Mathematics
Field
DocType
Volume
Discrete mathematics,Graph,Tournament,Combinatorics,Chromatic scale,Vertex (geometry),Categorical variable,Directed graph,Mathematics,Transitive relation
Journal
305
Issue
ISSN
Citations 
1-3
Discrete Mathematics
1
PageRank 
References 
Authors
0.40
3
2
Name
Order
Citations
PageRank
Stéphane Bessy111719.68
Stéphan Thomassé265166.03