Matching graphs of hypercubes and complete bipartite graphs

Abstract

We proved that the matching graph of a complete bipartite graph Knn is connected and bipartite if and only if n is even.

Keywords

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