Comparação de invariantes da teoria dos grafos na previsão da estabilidade de fulerenos

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorGuedes, Andre Luiz Pires, 1966--
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática-
Autor(es): dc.creatorLemos, Thiago Henrique de Araújo-
Data de aceite: dc.date.accessioned2019-08-22T00:24:18Z-
Data de disponibilização: dc.date.available2019-08-22T00:24:18Z-
Data de envio: dc.date.issued2017-03-31-
Data de envio: dc.date.issued2017-03-31-
Data de envio: dc.date.issued2015-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/1884/38378-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/38378-
Descrição: dc.descriptionOrientador : Prof. Dr. André Luiz Pires Guedes-
Descrição: 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/2015-
Descrição: dc.descriptionInclui referências : fls. 107-114-
Descrição: dc.descriptionResumo: 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.-
Descrição: dc.descriptionAbstract: 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.-
Formato: dc.format114f. : il., tabs.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Relação: dc.relationDisponível em formato digital-
Palavras-chave: dc.subjectCiência da computação-
Palavras-chave: dc.subjectTeoria dos grafos-
Palavras-chave: dc.subjectFulerenos-
Palavras-chave: dc.subjectMoleculas-
Palavras-chave: dc.subjectTeses-
Título: dc.titleComparação de invariantes da teoria dos grafos na previsão da estabilidade de fulerenos-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.