Matching graf hyperkrychle a úplného bipartitního grafu

Abstrakt

Ve článku je dokázáno, že matching graf úplného bipartitního grafu Knn je bipartitní a souvislý právě když n je sudé.

Klíčová slova

• Matching
• graphs
• hypercubes
• complete
• bipartite
• graphs