MathCastle
Graph TheoryChallengeGraphs and Degrees

Graphs and Degrees · Challenge problem

The wheel WnW_n (a hub joined to every vertex of an nn-cycle) and the complete bipartite graph Km,kK_{m,k} (m,k≥2m,k\ge2) have the same number of vertices AND the same number of edges. What is nn?