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

Detalhes bibliográficos
Autor(a) principal: Lemos, Thiago Henrique de Araújo
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: http://hdl.handle.net/1884/38378
Resumo: Orientador : Prof. Dr. André Luiz Pires Guedes
id UFPR_e98105d674b33dbc44a720c515545df2
oai_identifier_str oai:acervodigital.ufpr.br:1884/38378
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Lemos, Thiago Henrique de AraújoUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaGuedes, Andre Luiz Pires, 1966-2017-03-31T15:36:34Z2017-03-31T15:36:34Z2015http://hdl.handle.net/1884/38378Orientador : Prof. Dr. André Luiz Pires GuedesDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 10/04/2015Inclui referências : fls. 107-114Resumo: 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.Abstract: 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.114f. : il., tabs.application/pdfDisponível em formato digitalCiência da computaçãoTeoria dos grafosFulerenosMoleculasTesesComparação de invariantes da teoria dos grafos na previsão da estabilidade de fulerenosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessTHUMBNAILR - D - THIAGO HENRIQUE DE ARAUJO LEMOS.pdf.jpgGenerated Thumbnailimage/jpeg1112https://acervodigital.ufpr.br/bitstream/1884/38378/1/R%20-%20D%20-%20THIAGO%20HENRIQUE%20DE%20ARAUJO%20LEMOS.pdf.jpg431c65ab90c82f755e14048c17cd78c7MD51open accessTEXTR - D - THIAGO HENRIQUE DE ARAUJO LEMOS.pdf.txtExtracted Texttext/plain216400https://acervodigital.ufpr.br/bitstream/1884/38378/2/R%20-%20D%20-%20THIAGO%20HENRIQUE%20DE%20ARAUJO%20LEMOS.pdf.txtc81618682c98ec99d963b80f3558581dMD52open accessORIGINALR - D - THIAGO HENRIQUE DE ARAUJO LEMOS.pdfapplication/pdf1840860https://acervodigital.ufpr.br/bitstream/1884/38378/3/R%20-%20D%20-%20THIAGO%20HENRIQUE%20DE%20ARAUJO%20LEMOS.pdf00bfaf0eb567c6fd2f21fa1bd3b3200fMD53open access1884/383782017-03-31 12:36:34.538open accessoai:acervodigital.ufpr.br:1884/38378Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082017-03-31T15:36:34Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Comparação de invariantes da teoria dos grafos na previsão da estabilidade de fulerenos
title Comparação de invariantes da teoria dos grafos na previsão da estabilidade de fulerenos
spellingShingle Comparação de invariantes da teoria dos grafos na previsão da estabilidade de fulerenos
Lemos, Thiago Henrique de Araújo
Ciência da computação
Teoria dos grafos
Fulerenos
Moleculas
Teses
title_short Comparação de invariantes da teoria dos grafos na previsão da estabilidade de fulerenos
title_full Comparação de invariantes da teoria dos grafos na previsão da estabilidade de fulerenos
title_fullStr Comparação de invariantes da teoria dos grafos na previsão da estabilidade de fulerenos
title_full_unstemmed Comparação de invariantes da teoria dos grafos na previsão da estabilidade de fulerenos
title_sort Comparação de invariantes da teoria dos grafos na previsão da estabilidade de fulerenos
author Lemos, Thiago Henrique de Araújo
author_facet Lemos, Thiago Henrique de Araújo
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.author.fl_str_mv Lemos, Thiago Henrique de Araújo
dc.contributor.advisor1.fl_str_mv Guedes, Andre Luiz Pires, 1966-
contributor_str_mv Guedes, Andre Luiz Pires, 1966-
dc.subject.por.fl_str_mv Ciência da computação
Teoria dos grafos
Fulerenos
Moleculas
Teses
topic Ciência da computação
Teoria dos grafos
Fulerenos
Moleculas
Teses
description Orientador : Prof. Dr. André Luiz Pires Guedes
publishDate 2015
dc.date.issued.fl_str_mv 2015
dc.date.accessioned.fl_str_mv 2017-03-31T15:36:34Z
dc.date.available.fl_str_mv 2017-03-31T15:36:34Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1884/38378
url http://hdl.handle.net/1884/38378
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 114f. : il., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/38378/1/R%20-%20D%20-%20THIAGO%20HENRIQUE%20DE%20ARAUJO%20LEMOS.pdf.jpg
https://acervodigital.ufpr.br/bitstream/1884/38378/2/R%20-%20D%20-%20THIAGO%20HENRIQUE%20DE%20ARAUJO%20LEMOS.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/38378/3/R%20-%20D%20-%20THIAGO%20HENRIQUE%20DE%20ARAUJO%20LEMOS.pdf
bitstream.checksum.fl_str_mv 431c65ab90c82f755e14048c17cd78c7
c81618682c98ec99d963b80f3558581d
00bfaf0eb567c6fd2f21fa1bd3b3200f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860803908861952

Registros relacionados