Existence of connected regular and nearly regular graphs

الأصل · EN

For integers k ≥ 2 and n ≥ k+1, we prove the following: If n· k is even, there is a connected k-regular graph on n vertices. If n· k is odd, there is a connected nearly k-regular graph on n vertices.