Guichard-Combinatorics-Graph-Theory · Problem 5.4.3
Graph Theory
Mathematics — Probability · bipartite-graphs
Problem
A regular graph is one in which the degree of every vertex is the same. Show that if G is a regular bipartite graph, and the common degree of the vertices is at least 1, then the two parts are the same size.