Use este identificador para citar ou linkar para este item: http://repositorio.ufes.br/handle/10/6388
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.advisorRangel, Maria Cristina-
dc.date.accessioned2016-12-23T14:33:41Z-
dc.date.available2011-03-18-
dc.date.available2016-12-23T14:33:41Z-
dc.identifier.citationSANTOS, Philippe Leal Freire dos. Teoria espectral de grafos aplicada ao problema de Isomorfismo de Grafos. 2010. 70 f. Dissertação (Mestrado em Informática) - Programa de Pós-Graduação em Informática, Universidade Federal do Espírito Santo, Vitória, 2010.por
dc.identifier.urihttp://repositorio.ufes.br/handle/10/6388-
dc.publisherUniversidade Federal do Espírito Santopor
dc.rightsopen accesseng
dc.subjectProblema de isomorfismo de grafospor
dc.subjectTeoria espectral de grafospor
dc.subjectCentralidades de autovetorpor
dc.subjectGraph isomorphism problemeng
dc.subjectSpectral graph theoryeng
dc.subjectEigenvector centralitieseng
dc.titleTeoria espectral de grafos aplicada ao problema de isomorfismo de grafospor
dc.typemasterThesiseng
dc.subject.udc004-
dc.subject.br-rjbnTeoria dos grafospor
dc.subject.br-rjbnTeoria espectral (Matemática)por
dc.subject.br-rjbnIsomorfismos (Matemática)por
dc.subject.br-rjbnAutovetorespor
dcterms.abstractNeste 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 apresentados. 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.por
dcterms.abstractIn this work we investigated the use of concepts from Spectral Graph Theory (SGT) to support the construction of algorithms that solve the Graph Isomorphism Problem (GIP). Three theoretical results which consider information from the spectrum of the graphs and from the eigenvector centralities were presented. Furthermore, an algorithm for detection of graph isomorphism based on two of these results was proposed. Finally, we present the computational results comparing this algorithm with others from literature.eng
dcterms.creatorSantos, Philippe Leal Freire dos-
dcterms.formattexteng
dcterms.issued2010-08-23-
dcterms.languageporeng
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.refereeAbreu, Nair Maria Maia de-
dc.contributor.refereeCatabriga, Lúcia-
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 Philippe Leal Freire dos Santos.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.