Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656929 | Journal of Combinatorial Theory, Series B | 2013 | 20 Pages |
Abstract
A tournament is a complete graph with its edges directed, and colouring a tournament means partitioning its vertex set into transitive subtournaments. For some tournaments H there exists c such that every tournament not containing H as a subtournament has chromatic number at most c (we call such a tournament H a hero); for instance, all tournaments with at most four vertices are heroes. In this paper we explicitly describe all heroes.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics