Rotulação de cargas residenciais por meio de campo angular gramiano e gráficos de ...
| Processo: | 15/03372-1 |
| Modalidade de apoio: | Bolsas no Exterior - Estágio de Pesquisa - Doutorado |
| Data de Início da vigência: | 17 de junho de 2015 |
| Data de Término da vigência: | 16 de junho de 2016 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Pesquisador responsável: | Christiane Neme Campos |
| Beneficiário: | Atilio Gomes Luiz |
| Supervisor: | R. Bruce Richter |
| Instituição Sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Instituição Anfitriã: | University of Waterloo, Canadá |
| Vinculado à bolsa: | 14/16861-8 - Problemas de rotulação em grafos, BP.DR |
| Assunto(s): | Teoria dos grafos |
| Palavra(s)-Chave do Pesquisador: | graceful labellings | group colorings | labellings of graphs | list colourings | Teoria dos Grafos |
Resumo Este projeto de pesquisa é parte da solicitação de uma bolsa de estágio no exterior para Atílio Gomes Luiz, vinculado ao processo 2014/16861-8. Propõe-se a investigação de duas conjeturas relacionadas a problemas de rotulação em grafos: a Conjetura das Árvores Graciosas, que afirma que todas as árvores possuem uma rotulação graciosa, e uma conjetura proposta por Král et al. em 2005, que afirma que, para todo grafo G, o seu número cromático por listas é menor ou igual ao seu número cromático por grupos. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |