Matching graf hyperkrychle a uplneho bipartitniho grafu

Abstrakt

Krewerasova hypotéza tvrdí, že každé perfektní párování lze rozšířit na hamiltonovskou kružnici. Tuto hypotézu jsme dokázali dříve, ale zde ukazujeme jednodušší důkaz.

Klíčová slova

• Matching
• graphs
• Hypercubes
• Complete
• bipartite
• graphs