| Grant number: | 11/11088-0 |
| Support Opportunities: | Scholarships in Brazil - Scientific Initiation |
| Start date: | September 01, 2011 |
| End date: | December 31, 2012 |
| Field of knowledge: | Physical Sciences and Mathematics - Computer Science - Theory of Computation |
| Principal Investigator: | Christiane Neme Campos |
| Grantee: | Ruan Ramos Monteiro Silva |
| Host Institution: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil |
| Associated scholarship(s): | 11/24024-0 - Maximal matching in hypercube, BE.EP.IC |
Abstract 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. | |
| News published in Agência FAPESP Newsletter about the scholarship: | |
| More itemsLess items | |
| TITULO | |
| Articles published in other media outlets ( ): | |
| More itemsLess items | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |