Please use this identifier to cite or link to this item: http://riu.ufam.edu.br/handle/prefix/5163
Full metadata record
DC FieldValueLanguage
dc.contributor.advisor1Rosiane de Freitas Rodrigues
dc.creatorVictoria Patricia Silva Aires
dc.date.accessioned2017-05-29T18:34:03Z-
dc.date.available2017-05-29T18:34:03Z-
dc.date.issued2016-07-31
dc.identifier.urihttp://riu.ufam.edu.br/handle/prefix/5163-
dc.description.abstractpt_BR
dc.description.resumoEste projeto de pesquisa é a continuação do projeto que estudou grafos rotulados, grafos graciosos e problemas de coloração com restrições nas arestas (PIB-E/0217/2014 - Sobre Grafos Rotulados, Graciosos e Colorações), do Programa de Iniciação Científica 2014/2015, do CNPq e da UFAM, do qual a presente aluna é bolsista. No PIBIC anterior, estudou-se alguns casos especiais de rotulação de grafos. O foco estava nos chamados grafos graciosos e em alguns problemas de coloração. Um grafo gracioso é um grafo rotulado onde o módulo da diferença entre os rótulos de dois vértices adjacentes é igual a um rótulo único para cada aresta, de modo que as arestas recebem uma sequência de inteiros como rótulos. Com esta proposta de renovação, se dará continuidade ao estudo de variações do problema, agora enfatizando o problema da t-coloração em grafos, onde existe um conjunto proibido de valores a serem considerados na restrição de adjacência para coloração dos vértices do grafo.pt_BR
dc.description.sponsorshipCNPQpt_BR
dc.formatPDF
dc.languagept_BRpt_BR
dc.publisherUniversidade Federal do Amazonaspt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentCiências da Computacaopt_BR
dc.publisher.departmentInstituto de Ciências Exataspt_BR
dc.publisher.programPROGRAMA PIBIC 2015pt_BR
dc.publisher.initialsUFAMpt_BR
dc.rightsAcesso Restritopt_BR
dc.subjectalgoritmos
dc.subjectcomplexidade computacional
dc.subjectteoria dos grafos
dc.subject.cnpqCiências Exatas e da Terra: Ciencia da Computacaopt_BR
dc.titleSobre o problema da T-coloração em grafos, algumas variações e algoritmospt_BR
dc.typeRelatório de Pesquisapt_BR
dc.pibic.cursoCiência da Computaçãopt_BR
dc.pibic.tipobolsa
dc.pibic.nrprojetoPIB-E/0177/2015
dc.pibic.projetoSobre o problema da T-coloração em grafos, algumas variações e algoritmos
dc.pibic.dtinicio2015-08-01
dc.pibic.dtfim2016-07-31
Appears in Collections:Relatórios finais de Iniciação Científica

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.