Use este identificador para citar ou linkar para este item: http://repositorio.ufes.br/handle/10/4219
Título: Teoria Espectral de Grafos Aplicada ao Problema de Isomorfismo de Grafos
Autor(es): SANTOS, P. L. F.
Orientador: RANGEL, M. C.
Coorientador: BOERES, M. C. S.
Palavras-chave: Problema de Isomorfismo de grafos
Teoria Espectral de Grafo
Data do documento: 23-Ago-2010
Editor: Universidade Federal do Espírito Santo
Citação: SANTOS, P. L. F., Teoria Espectral de Grafos Aplicada ao Problema de Isomorfismo de Grafos
Resumo: 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
Aparece nas coleções:PPGI - Dissertações de mestrado

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
tese_3542_.pdf1.19 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.