Rozšiřování perfektního párování na hamitonovskou kružnici v hyperkrychli

Abstrakt

Krewerasova hypotéza tvrdí, že každé perfektní párování lze rozšířit na hamiltonovskou kruznici. Tuto hypotézu jsme dokázali.

Klíčová slova

• Perfect
• matchings
• extend
• hamilton
• cycles
• hypercubes