| Processo: | 11/02461-0 |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| Área do conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Pesquisador responsável: | Christiane Neme Campos |
| Beneficiário: | Christiane Neme Campos |
| Instituição Sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Assunto(s): | Teoria dos grafos |
| Palavra(s)-Chave do Pesquisador: | Coloração em Grafos | Conjetura de Fulkerson | Conjuntos dominantes em grafos | Teoria de Grafos |
Resumo
Projeto de pesquisa na área de Teoria da Computação, mais precisamente em Teoria de Grafos. Possui três vertentes principais: coloração total, conjuntos dominantes, e emparelhamentos. Em coloração total serão estudados os grafos 3-cliques e algumas classes obtidas a partir do produto de grafos. Em conjuntos dominantes será estudada a Conjetura de Matheson-Tarjan e o problema do conjunto dominante independente nos grafos resultantes do produto direto de algumas classes de grafos. A terceira vertente aborda a conhecida Conjetura de Berge-Fulkerson. (AU)
| Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio: |
| Mais itensMenos itens |
| TITULO |
| Matéria(s) publicada(s) em Outras Mídias ( ): |
| Mais itensMenos itens |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |