Resumo: Este trabalho aborda propriedades de grafos que sao quocientes de reticulados e explora conexoes destes com a teoria de codigos corretores de erros. Esta organizado na seguinte forma: No primeiro capitulo sao introduzidos conceitos e principais resultados de teoria de grafos a serem utilizados. O segundo capitulo contem uma breve introdu»cao µa teoria de codigos corretores de erros e ¯nalmente no terceiro capitulo sao analisadas propriedades de grafos que sao quocientes de reticulados e suas relacoes com codigos em aspectos como rotulamentos e construcao de codigos Ver menos

Abstract: Graphs which are quotients of lattices are studied in this dissertation and some of their connections to error correcting codes are explored. The text is organized as follows. In Chapter 1 the main concepts and results in Graph theory are introduced. Chapter 2 contains s brief introduction to error correcting codes theory and Chapter 3 is devoted to the study of properties of graphs which are quotient of lattices and their relations with codes in aspects like labelings and the construction of perfect codes Ver menos