Use este identificador para citar ou linkar para este item:
http://riu.ufam.edu.br/handle/prefix/5163
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.advisor1 | Rosiane de Freitas Rodrigues | - |
dc.creator | Victória Patrícia Silva Aires | - |
dc.date.accessioned | 2017-05-29T18:34:03Z | - |
dc.date.available | 2017-05-29T18:34:03Z | - |
dc.date.issued | 2016-07-31 | - |
dc.identifier.uri | http://riu.ufam.edu.br/handle/prefix/5163 | - |
dc.description.resumo | Este 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.sponsorship | CNPQ | pt_BR |
dc.format | - | |
dc.language | pt_BR | pt_BR |
dc.publisher | Universidade Federal do Amazonas | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.department | Ciências da Computação | pt_BR |
dc.publisher.department | Instituto de Ciências Exatas | pt_BR |
dc.publisher.program | PROGRAMA PIBIC 2015 | pt_BR |
dc.publisher.initials | UFAM | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Algoritmos | - |
dc.subject | Complexidade computacional | - |
dc.subject | Teoria dos grafos | - |
dc.subject.cnpq | CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO | pt_BR |
dc.title | Sobre o problema da T-coloração em grafos, algumas variações e algoritmos | pt_BR |
dc.type | Relatório de Pesquisa | pt_BR |
dc.pibic.curso | Ciência da Computação | pt_BR |
dc.pibic.nrprojeto | PIB-E/0177/2015 | - |
dc.pibic.projeto | Sobre o problema da T-coloração em grafos, algumas variações e algoritmos | - |
dc.pibic.dtinicio | 2015-08-01 | - |
dc.pibic.dtfim | 2016-07-31 | - |
Aparece nas coleções: | Relatórios finais de Iniciação Científica - Ciências Exatas e da Terra |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Victória Patrícia Silva Aires.pdf | 553,43 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.