Show simple item record

dc.contributor.advisorGuedes, Andre Luiz Pires, 1966-pt_BR
dc.contributor.authorLemos, Thiago Henrique de Araújopt_BR
dc.contributor.otherUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informáticapt_BR
dc.date.accessioned2017-03-31T15:36:34Z
dc.date.available2017-03-31T15:36:34Z
dc.date.issued2015pt_BR
dc.identifier.urihttp://hdl.handle.net/1884/38378
dc.descriptionOrientador : Prof. Dr. André Luiz Pires Guedespt_BR
dc.descriptionDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 10/04/2015pt_BR
dc.descriptionInclui referências : fls. 107-114pt_BR
dc.description.abstractResumo: Este texto descreve um projeto de mestrado que consiste em uma comparaçãao de algumas invariantes da teoria dos grafos no contexto da previsão da estabilidade de moléculas de fulerenos. As invariantes investigadas incluem, entre outras, o critério de Fowler-Manolopoulos, o diâmetro, o índice de Wiener, a frustração bipartida de arestas, o número de independência, o número de emparelhamentos perfeitos, o número de Fries, e o número de Taylor. O objetivo principal aqui é computar seus valores para todos os isômeros de fulereno com até 130 vértices, e para todos os isômeros IPR com até 160 vértices. Até onde se sabe, ainda não foi feita nenhuma comparação experimental sobre a eficácia relativa dessas invariantes na previsão da estabilidade de fulerenos. Palavras-chave: Grafos, fulerenos, estabilidade, invariantes.pt_BR
dc.description.abstractAbstract: This text describes a master's degree project that consists of a comparison of some graph theoretic invariants in the context of predicting the stability of fullerene molecules. Investigated invariants include, among others, the Fowler-Manolopoulos criterion, the diameter, the Wiener index, the bipartite edge frustration, the independence number, the number of perfect matchings, the Fries number, and the Taylor number. The main objective here is to compute their values for each fullerene isomer with up to 130 vertices, and each IPR isomer with up to 160 vertices. As far as is known, no experimental comparison has yet been made about the relative effectiveness of these invariants in predicting the stability of fullerenes. Keywords: Graphs, fullerenes, stability, invariants.pt_BR
dc.format.extent114f. : il., tabs.pt_BR
dc.format.mimetypeapplication/pdfpt_BR
dc.languagePortuguêspt_BR
dc.relationDisponível em formato digitalpt_BR
dc.subjectCiência da computaçãopt_BR
dc.subjectTeoria dos grafospt_BR
dc.subjectFulerenospt_BR
dc.subjectMoleculaspt_BR
dc.subjectTesespt_BR
dc.titleComparação de invariantes da teoria dos grafos na previsão da estabilidade de fulerenospt_BR
dc.typeDissertaçãopt_BR


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record