Forest leaves and four-cycles

Abstract

In this article, we find necessary and sufficient conditions for the existence of a 4-cycle system of K-n - E(F) for any forest F of K-n. (C) 2000 John Wiley & Sons, Inc.