Quadrados latinos e grafos

Abstract

O objetivo principal desta dissertação é o estudo da relação entre Quadrados Latinos e Grafos. Demonstra-se que o tipo e as características do Grafo refletem-se no tipo e características do Quadrado Latino associado. No primeiro capítulo são apresentados os conceitos introdutórios e as principais características dos Quadrados Latinos. As aplicações dos Quadrados Latinos à Teoria dos Grupo são tratadas no segundo capítulo. Para finalizar, no terceiro capítulo, são apresentados alguns conceitos introdutórios da Teoria dos Grafos, sendo estes de extrema importância para a concretização do quarto capitulo onde se encontra a parte principal do trabalho, isto é, a relação entre Quadrados Latinos e Grafos.

The main objective of this dissertation is the study of the relationship between Latin squares and graphs. It is shown that the type and characteristics of the graph are reflected on the type and characteristics of the associated Latin square. The first chapter presents introductory concepts and the main characteristics of Latin squares. The applications of Latin squares to the group theory are discussed in the second chapter. Finally, in the third chapter, we present some introductory concepts of Graph Theory, which are extremely important to the achievement of the fourth chapter where is the main part of the work, i.e., the relationship between Latin squares and graphs.