Recentes Progressos sobre Decomposição do Hipercubo em Ciclos Hamiltonianos - Parte 2

Resumo: Apresentaremos uma solução para o caso de hipercubos de dimensão n = 2^k, k >= 2. O processo é indutivo e envolve tomar um hipercubo de dimensão 2^k-1 e para cada um dos 2^k-2 ciclos hamiltonianos disjuntos nas arestas deste hipercubo construir dois ciclos hamiltonianos para o hipercubo de dimensão 2^k.