Forma assintótica para processos subaditivos em grupos e em grafos geométricos ale...
Processo: | 11/11088-0 |
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: | Ruan Ramos Monteiro Silva |
Instituição Sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
Bolsa(s) vinculada(s): | 11/24024-0 - Emparelhamentos maximais em hipercubos, BE.EP.IC |
Assunto(s): | Teoria dos grafos |
Palavra(s)-Chave do Pesquisador: | Ciclos hamiltonianos | Emparelhamentos | Grafos bipartidos | Hipercubos | k-cubos | Teoria de Grafos |
Resumo O presente projeto tem por objetivo iniciar o aluno na área de pesquisa em Teoria de Grafos, por meio do estudo da teoria de emparelhamentos e de ciclos hamiltonianos em grafos, aplicando estesconceitos nos hipercubos. O projeto aborda a Conjetura de Strekovski, que afirma que todo emparelhamento de um hipercubo é extensível a um ciclo hamiltoniano. A conjetura já foi provada para emparelhamentos perfeitos e será estudada no seu caso geral para algumas subclasses de hipercubos. | |
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) | |