Torneos y coloración

Abstract

En el transcurso de esta memoria trabajaremos con torneos, centrándonos en la noción de coloración. Para ello realizaremos una introducción a la coloración de grafos y digrafos, ya que los torneos son un caso específico de ellos. Asimismo, estudiaremos torneos con unas propiedades concretas, como los héroes y las celebridades, debido a que son de gran importancia a la hora de determinar el número cromático de un torneo. Por otra parte, el concepto de coloración en torneos esta intrínsecamente relacionado con los torneos transitivos, de manera que, demostraremos ciertos resultados relacionados con ellos.

In the course of this memory we will work with tournaments, focusing on the notion of colouring . For this purpose, we will make an introduction to the colouring of graphs and digraphs, since tournaments are a special case of them. Also, we will study tournaments with specific properties, such as heroes and celebrities, because they are of great importance to establish the chro matic number of a tournament. On the other hand, the concept of colouring in tournaments is intrinsi cally related to transitive tournaments, so we will demonstrate certain resultsrelated to them.