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 emparel…