Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/306618
Type: TESE
Title: Codigos sobre grafos que são quocientes de reticulados
Author: Minami, Livia Teresa
Advisor: Costa, Sueli Irene Rodrigues, 1949-
Abstract: 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

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
Subject: Teoria dos grafos
Anéis (Álgebra)
Corpos finitos (Álgebra)
Language: Português
Editor: [s.n.]
Date Issue: 2004
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Minami_LiviaTeresa_M.pdf549.81 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.