Please use this identifier to cite or link to this item: http://riu.ufam.edu.br/handle/prefix/5163
metadata.dc.type: Relatório de Pesquisa
Title: Sobre o problema da T-coloração em grafos, algumas variações e algoritmos
metadata.dc.creator: Victória Patrícia Silva Aires
metadata.dc.contributor.advisor1: Rosiane de Freitas Rodrigues
metadata.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.
Keywords: Algoritmos
Complexidade computacional
Teoria dos grafos
metadata.dc.subject.cnpq: Ciências Exatas e da Terra: Ciência da Computação
metadata.dc.language: pt_BR
metadata.dc.publisher.country: Brasil
Publisher: Universidade Federal do Amazonas
metadata.dc.publisher.initials: UFAM
metadata.dc.publisher.department: Ciências da Computação
Instituto de Ciências Exatas
metadata.dc.publisher.program: PROGRAMA PIBIC 2015
metadata.dc.rights: Acesso Aberto
URI: http://riu.ufam.edu.br/handle/prefix/5163
Issue Date: 31-Jul-2016
Appears in Collections:Relatórios finais de Iniciação Científica

Files in This Item:
File Description SizeFormat 
Victória Patrícia Silva Aires.pdf553,43 kBAdobe PDFView/Open


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