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 Bessy | 1 | 117 | 19.68 |
Stéphan Thomassé | 2 | 651 | 66.03 |