Combinatorics and Graph Theory · Problem 5.4.3

Graph Theory — David Guichard

Mathematics — Combinatorics · bipartite-graphs

Problem

A regular graph is one in which the degree of every vertex is the same. Show that if GG is a regular bipartite graph, and the common degree of the vertices is at least 1, then the two parts are the same size.

Related theory

Browse the problem library