Abstract
A 6-cycle is said to be squashed if we identify a pair of opposite vertices and name one of them with the other (thereby turning the 6-cycle into a pair of triples with a common vertex). A 6-cycle can be squashed in six different ways. The spectrum for 6-cycle systems that can be squashed into Steiner triple systems has been determined by Lindner et al.(J Comb Des 22:189–195, 2014). The squashing of maximum packings of Kn with 6-cycles into maximum packings of Kn with triples has also been fully dealt with by Lindner et al. (Squashing maximum packings of 6-cycles into maximum packings of triples (submitted)). The object of this paper is to extend these results to minimum coverings of Kn with 6-cycles into minimum coverings of Kn with triples. We give a complete solution.
Submitted Version (
Free)
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
