Four-cycle systems with two-regular leaves

Abstract

In this paper we settle the existence problem for 4-cycle systems of K-n - E(F) and of 2K(n) - E(F) for all 2-regular subgraphs F.