Please use this identifier to cite or link to this item: http://repositorio.ufes.br/handle/10/4219
Title: Teoria Espectral de Grafos Aplicada ao Problema de Isomorfismo de Grafos
metadata.dc.creator: SANTOS, P. L. F.
Keywords: Problema de Isomorfismo de grafos;Teoria Espectral de Grafo
Issue Date: 23-Aug-2010
Publisher: Universidade Federal do Espírito Santo
Citation: SANTOS, P. L. F., Teoria Espectral de Grafos Aplicada ao Problema de Isomorfismo de Grafos
Abstract: Neste trabalho investigamos a utilização de conceitos da Teoria Espectral de Grafos (TEG) a fim de auxiliar a construção de algoritmos que solucionem o Problema de Isomorfismo de Grafos (PIG). Três resultados teóricos que consideram informações do espectro e das centralidades de autovetor dos vértices dos grafos foram presentados. Além disso, foi proposto um algoritmo para detecção de isomorfismo de grafos baseado em dois destes resultados. Por fim, apresentamos os resultados computacionais da comparação deste algoritmo com outros da literatura.
URI: http://repositorio.ufes.br/handle/10/4219
Appears in Collections:PPGI - Dissertações de mestrado

Files in This Item:
File Description SizeFormat 
tese_3542_.pdf1.19 MBAdobe PDFView/Open


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