Bolsa 11/11088-0 - Teoria dos grafos - BV FAPESP
Busca avançada
Ano de início
Entree

Emparelhamentos maximais em hipercubos

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
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)