Problemas estruturais em Teoria de Grafos

• Processo: 11/02461-0
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de julho de 2011
• Data de Término da vigência: 30 de junho de 2013
• Á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)