| Nome Projeto: | COLORACAO TOTAL SEMIFORTE |
|
| Tipo Projeto: | Pesquisa Básica |
| | Situação Projeto: | Concluído |
|
| Data Início Projeto: | 08/2012 |
| |
| Tipo Envolvimento Contrato: | Individual |
|
| Descrição Projeto | Este é um projeto de pesquisa para a solicitação de uma bolsa de mestrado para Atílio Gomes Luiz. Propõe-se a investigação de um tipo especial de coloração total, denominada coloração total semiforte. Dada uma coloração total, rotula-se cada vértice do grafo com o conjunto formado pela cor do vértice e pelas cores das arestas que nele incidem. Uma coloração total é semiforte quando os rótulos de vértices adjacentes são distintos. O menor número de cores para o qual um grafo admite uma coloração total semiforte é denominado número cromático total semiforte. Pouco se conhece sobre o problema de se determinar o número cromático total semiforte: está determinado para poucas famílias de grafos, mas a complexidade do problema é desconhecida. Neste projeto, pretendemos verificar a conjetura citada para os grafos de algumas classes e, se possível, determinar o número cromático total semiforte desses grafos.
| |
| Linha Pesquisa: | | Teoria da Computação e Algoritmos X |
|
| Instituições | | Nome: | | Fundação de Amparo à Pesquisa do Estado de São Paulo |
|
| Tipo do Financiamento: | Bolsa Mestrado MS |
| | Nº Processo na Financiadora: | 2012/10562-3 |
|
| Data Início Financiamento: | 08/2012 |
| | Data Fim Financiamento: | 01/2014 |
|
| Valor do Financiamento: | R$ 21.655,99 |
| | Complemento do Tipo Financiamento: | BOLSA NO PAIS-MS-II |
|
|
|
| Órgãos | | IC - INSTITUTO DE COMPUTACAO [34.00.00.00.00.00.00] |
| (IC) DTC - DEPARTAMENTO DE TEORIA DA COMPUTACAO [34.12.00.00.00.00.00] |
|
| Equipes Projeto | | Atilio Gomes Luiz( Participante ) |
| CELIA PICININ DE MELLO( Responsável ) |
|
|
