Please use this identifier to cite or link to this item: http://repositorio.ufes.br/handle/10/4240
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorRANGEL, M. C.
dc.creatorRODRIGUES, D. B.
dc.date.accessioned2016-08-29T15:33:15Z-
dc.date.available2016-07-11
dc.date.available2016-08-29T15:33:15Z-
dc.date.issued2011-08-29
dc.identifier.citationRODRIGUES, D. B., Teoria Espectral e o Problema de Isomorfismo de Grafos Regularespor
dc.identifier.urihttp://repositorio.ufes.br/handle/10/4240-
dc.description.abstractA Teoria Espectral de Grafos (TEG) busca analisar propriedades dos grafos através de matrizes representativas de grafos e seus espectros. De uma propriedade proveniente da TEG, a autocentralidade, surge um importante invariante para o Problema de Isomorfismo de Grafos: se dois grafos são isomorfos então eles possuem autocentralidades proporcionais. Porém, esta propriedade não pode ser usada diretamente para resolução do Problema de Isomorfismo de Grafos Regulares (PIGR), pois todo grafo regular possui autocentralidades iguais. Este trabalho apresenta uma estratégia para resolver o PIGR através do uso das autocentralidades para podar a árvore de busca e restringir as possibilidades de mapeamento.por
dc.format.mediumtexten
dc.publisherUniversidade Federal do Espírito Santopor
dc.subjectProblema de Isomorfismo de grafospor
dc.subjectTeoria Espectral de Grafopor
dc.titleTeoria Espectral e o Problema de Isomorfismo de Grafos Regularespor
dc.typemasterThesisen
dc.contributor.advisorcoBOERES, M. C. S.
dc.contributor.referee1Alvarenga, A. G.
dc.contributor.referee1ABREU, N. M. M.
dc.publisher.countryBRpor
dc.publisher.programPrograma de Pós-Graduação em Informáticapor
dc.publisher.initialsUFESpor
dc.publisher.courseMestrado em Informáticapor
Appears in Collections:PPGI - Dissertações de mestrado

Files in This Item:
File Description SizeFormat 
tese_4174_.pdf422.41 kBAdobe PDFView/Open


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