Comparação de invariantes da teoria dos grafos na previsão da estabilidade de fulerenos
Autor(a) principal: | |
---|---|
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 |