Caminos y ciclos hamiltonianos en torneos

Abstract

En esta memoria trabajaremos con Torneos, centrándonos en un estudio de los caminos y ciclos Hamiltonianos en Torneos. La noción de torneo es relativamente nueva, comienzos del siglo XX , si la comparamos con otras áreas de la Teoría de Grafos. En este trabajo se presentan nociones y resultados que nos conducen a relacionar las paridades del número de caminos Hamiltonianos antidirigidos y del número de ciclos Hamiltonianos dirigidos en un torneo dado. También se dan algunas propiedades para torneos transitivos.

In this memory we will work with Tournaments, focusing on a study of Hamiltonian paths and cycles in Tournaments. The notion of tournament is relatively new, early XX century, if we compare it with other areas of Graph Theory. In this report we present notions and results that lead us to relate the parities of the number of antidirected Hamiltonian paths and the number of Hamiltonian cycles on a given tournament. Some properties are also given for transitive tournaments.