Use este identificador para citar ou linkar para este item: http://repositorio.ufes.br/handle/10/6411
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.advisorRangel, Maria Cristina-
dc.date.accessioned2016-12-23T14:33:46Z-
dc.date.available2012-01-20-
dc.date.available2016-12-23T14:33:46Z-
dc.identifier.citationRODRIGUES, Diego Barcelos. Teoria espectral e o problema de isomorfismo de grafos regulares. 2011. 84 f. Dissertação (Mestrado em Informática) - Programa de Pós-Graduação em Informática, Universidade Federal do Espírito Santo, Vitória, 2011.por
dc.identifier.urihttp://repositorio.ufes.br/handle/10/6411-
dc.publisherUniversidade Federal do Espírito Santopor
dc.rightsopen accesseng
dc.titleTeoria espectral e o problema de isomorfismo de grafos regularespor
dc.typemasterThesiseng
dc.subject.udc004-
dc.subject.br-rjbnIsomorfismos (Matemática)por
dc.subject.br-rjbnAnálise espectralpor
dcterms.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
dcterms.abstractSpectral Graph Theory (SGT) studies graph properties by graph representation matrix and its spectrum. A property from SGT, the eigencentrality, provides an important invariant to Graph Isomorphism Problem: if two graphs are isomorphic, they have proportional eigencentralities. However, this property can not be directly used for solving the Regular Graph Isomorphism Problem (RGIP), as every regular graph has the same eigencentralities. This work presents a strategy for solving the RGIP through the use of eigencentralities to prune the search tree and restricting the possibilities for mapping.eng
dcterms.creatorRodrigues, Diego Barcelos-
dcterms.formatTexteng
dcterms.issued2011-08-29-
dcterms.languageporpor
dcterms.subjectIsomorfismopor
dcterms.subjectEspectropor
dcterms.subjectAutocentralidadepor
dcterms.subjectIsomorphismeng
dcterms.subjectSpectroeng
dcterms.subjectEigencentralityeng
dc.publisher.countryBRpor
dc.publisher.programPrograma de Pós-Graduação em Informáticapor
dc.publisher.initialsUFESpor
dc.subject.cnpqCiência da Computaçãopor
dc.publisher.courseMestrado em Informáticapor
dc.contributor.refereeAlvarenga, Arlindo Gomes de-
dc.contributor.refereeAbreu, Nair Maria Maia de-
dc.contributor.advisor-coBoeres, Maria Claudia Silva-
Aparece nas coleções:PPGI - Dissertações de mestrado

Arquivos associados a este item:
Arquivo TamanhoFormato 
Dissertacao de Diego Barcelos Rodrigues.pdf424.21 kBAdobe PDFVisualizar/Abrir


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