Souvislost matching grafu hyperkrychle

Abstrakt

V článku je dokázaná Krewerasova hypotéza, která říká, že matching graf hyperkrychle je souvislý.

Klíčová slova

• Connectivity
• matching
• graph
• hypercube