Sobre o problema da T-coloração em grafos, algumas variações e algoritmos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Relatório |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFAM |
Texto Completo: | http://riu.ufam.edu.br/handle/prefix/5163 |
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. |
id |
UFAM-1_a972476c1f08617ca2e0847ed3929703 |
---|---|
oai_identifier_str |
oai:localhost:prefix/5163 |
network_acronym_str |
UFAM-1 |
network_name_str |
Repositório Institucional da UFAM |
repository_id_str |
|
spelling |
Sobre o problema da T-coloração em grafos, algumas variações e algoritmosAlgoritmosComplexidade computacionalTeoria dos grafosCIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃOEste 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.CNPQUniversidade Federal do AmazonasBrasilCiências da ComputaçãoInstituto de Ciências ExatasPROGRAMA PIBIC 2015UFAMRosiane de Freitas RodriguesVictória Patrícia Silva Aires2017-05-29T18:34:03Z2017-05-29T18:34:03Z2016-07-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/reporthttp://riu.ufam.edu.br/handle/prefix/5163application/pdfinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFAMinstname:Universidade Federal do Amazonas (UFAM)instacron:UFAM2021-11-11T03:54:53Zoai:localhost:prefix/5163Repositório InstitucionalPUBhttp://riu.ufam.edu.br/oai/requestopendoar:2021-11-11T03:54:53Repositório Institucional da UFAM - Universidade Federal do Amazonas (UFAM)false |
dc.title.none.fl_str_mv |
Sobre o problema da T-coloração em grafos, algumas variações e algoritmos |
title |
Sobre o problema da T-coloração em grafos, algumas variações e algoritmos |
spellingShingle |
Sobre o problema da T-coloração em grafos, algumas variações e algoritmos Victória Patrícia Silva Aires Algoritmos Complexidade computacional Teoria dos grafos CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO |
title_short |
Sobre o problema da T-coloração em grafos, algumas variações e algoritmos |
title_full |
Sobre o problema da T-coloração em grafos, algumas variações e algoritmos |
title_fullStr |
Sobre o problema da T-coloração em grafos, algumas variações e algoritmos |
title_full_unstemmed |
Sobre o problema da T-coloração em grafos, algumas variações e algoritmos |
title_sort |
Sobre o problema da T-coloração em grafos, algumas variações e algoritmos |
author |
Victória Patrícia Silva Aires |
author_facet |
Victória Patrícia Silva Aires |
author_role |
author |
dc.contributor.none.fl_str_mv |
Rosiane de Freitas Rodrigues |
dc.contributor.author.fl_str_mv |
Victória Patrícia Silva Aires |
dc.subject.por.fl_str_mv |
Algoritmos Complexidade computacional Teoria dos grafos CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO |
topic |
Algoritmos Complexidade computacional Teoria dos grafos CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO |
description |
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. |
publishDate |
2016 |
dc.date.none.fl_str_mv |
2016-07-31 2017-05-29T18:34:03Z 2017-05-29T18:34:03Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/report |
format |
report |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://riu.ufam.edu.br/handle/prefix/5163 |
url |
http://riu.ufam.edu.br/handle/prefix/5163 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal do Amazonas Brasil Ciências da Computação Instituto de Ciências Exatas PROGRAMA PIBIC 2015 UFAM |
publisher.none.fl_str_mv |
Universidade Federal do Amazonas Brasil Ciências da Computação Instituto de Ciências Exatas PROGRAMA PIBIC 2015 UFAM |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFAM instname:Universidade Federal do Amazonas (UFAM) instacron:UFAM |
instname_str |
Universidade Federal do Amazonas (UFAM) |
instacron_str |
UFAM |
institution |
UFAM |
reponame_str |
Repositório Institucional da UFAM |
collection |
Repositório Institucional da UFAM |
repository.name.fl_str_mv |
Repositório Institucional da UFAM - Universidade Federal do Amazonas (UFAM) |
repository.mail.fl_str_mv |
|
_version_ |
1798061053249060864 |