Aplicações de teoria algébrica de grafos à teoria quântica da informação e à combi...
Decomposição de um grafo em caminhos: aspectos estruturais e algorítmicos
Detecção de anomalia utilizando um algoritmo de aprendizado incremental baseado em...
Processo: | 12/10252-4 |
Modalidade de apoio: | Bolsas no Brasil - Iniciação Científica |
Data de Início da vigência: | 01 de agosto de 2012 |
Data de Término da vigência: | 31 de julho de 2013 |
Á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: | Vitor Roberto de Almeida Castro |
Instituição Sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
Assunto(s): | Teoria dos grafos Teoria da interseção |
Palavra(s)-Chave do Pesquisador: | caminhos em grafos | conexidade | Conjetura de Gallai | interseção de caminhos | Teoria de Grafos |
Resumo Este projeto de Iniciação Científica tem por objetivo iniciar o aluno na área de pesquisa em Teoria de Grafos, por meio do estudo da conjetura que afirma que quaisquer três caminhos mais longos em um grafo conexo possuem um vértice em comum. Este problema foi motivado por uma pergunta de T. Gallai em 1968 e aborda aspectos importantes da teoria, como conexidade e estruturas de caminhos. O foco deste projeto é estudar alguns dos desdobramentos da conjetura e investigar a sua validade para classes de grafos.(AU) | |
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) | |