Conjuntos dominantes em classes de grafos planares

• Processo: 11/11099-2
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de setembro de 2011
• Data de Término da vigência: 31 de dezembro de 2012
• Á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: Patrícia Fernanda Hongo
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Bolsa(s) vinculada(s): 11/23907-6 - Conjuntos dominantes em classes grafos planares, BE.EP.IC
• Assunto(s): Teoria dos grafos
• Palavra(s)-Chave do Pesquisador: conjuntos dominantes | grafos planares | número de dominação | Teoria de Grafos

Resumo

O presente projeto tem por objetivo iniciar a aluna na área de pesquisa em Teoria de Grafos por meio do estudo do problema de encontrar um conjunto dominante mínimo para algumas classes de grafos planares. Em particular, será estudada a conjetura que afirma que todo grafo planar maximal com n vértices possui número de dominação menor ou igual a n/4, para n suficientemente grande.