Definition. We say that a graph G is d-regular if every vertex has degree d. Note that if G is (2k + 1)-regular, then it must have an even number of vertices by Corollary 1.2. 3. Assume that k, t are positive integers with 2/