Contents

-

The Metamorphoses of Maximum Packings of 2Kn with Triples to Maximum Packings of 2Kn with 4-cycles for n5,8, and 11 (mod 12)

PJ Couch1
1Lamar University Department of Mathematics P.O. Box 10047 Beaumont TX 77710

Abstract

Gionfriddo and Lindner detailed the idea of the metamorphosis of 2-fold triple systems with no repeated triples into 2-fold 4-cycle systems of all orders where each system exists in [3]. In this paper, this concept is expanded to address all orders n such that n5,8, or 11(mod12). When n11(mod12), a maximum packing of 2Kn with triples has a metamorphosis into a maximum packing of 2Kn with 4-cycles, with the leave of a double edge being preserved throughout the metamorphosis. For n5 or 8(mod12), a maximum packing of 2Kn with triples has a metamorphosis into a 2-fold 4-cycle system of order n, except for when n=5 or 8, when no such metamorphosis is possible.