Rozšiřování perfektních párování hyperkrychle uvnitř podkrychlí na Hamiltonskou kružnici

Abstrakt

Mějme rozklad hyperkrychle na podkrychle nenulových dimenzí. Ukazujeme, že každé perfektní párování hyperkrychle lze rozšířit uvnitř těchto podkrychlí na Hamiltonskou kružnici právě tehdy, když párování podkrychle propojuje.

Klíčová slova

• Perfect
• matchings
• extending
• subcubes
• Hamiltonian
• cycles
• hypercubes