Return to search

Teoria Espectral e o Problema de Isomorfismo de Grafos Regulares

Made available in DSpace on 2016-08-29T15:33:15Z (GMT). No. of bitstreams: 1
tese_4174_.pdf: 432544 bytes, checksum: 56e998c1c8c4b2e3ad13cf3720cfbe5f (MD5)
Previous issue date: 2011-08-29 / A 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.

Identiferoai:union.ndltd.org:IBICT/oai:dspace2.ufes.br:10/4240
Date29 August 2011
CreatorsRODRIGUES, D. B.
ContributorsBOERES, M. C. S., Alvarenga, A. G., ABREU, N. M. M., RANGEL, M. C.
PublisherUniversidade Federal do Espírito Santo, Mestrado em Informática, Programa de Pós-Graduação em Informática, UFES, BR
Source SetsIBICT Brazilian ETDs
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formattext
Sourcereponame:Repositório Institucional da UFES, instname:Universidade Federal do Espírito Santo, instacron:UFES
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0019 seconds