English

Almost 2-perfect 8-cycle systems

Combinatorics 2017-10-24 v1

Abstract

For an mm-cycle CC, an inside mm-cycle of CC is a cycle on the same vertex set, that is edge-disjoint from CC. In an mm-cycle system, (X,C)(\mathcal{X}, \mathcal{C}), if inside mm-cycles can be chosen -one for each cycle- to form another mm-cycle system, then (X,C)(\mathcal{X}, \mathcal{C}) is called an almost 22-perfect mm-cycle system. Almost 22-perfect cycle systems can be considered as generalisations of 22-perfect cycle systems. Cycle packings are generalisations of cycle systems that allow to have leaves after decomposition. In this paper, we prove that an almost 22-perfect maximum packing of KnK_n with 88-cycles of order nn exists for each n8n\geq 8. We also construct a maximum 88-cycle packing of order nn which is not almost 22-perfect for each n10n \geq 10.

Keywords

Cite

@article{arxiv.1710.08265,
  title  = {Almost 2-perfect 8-cycle systems},
  author = {Selda Küçükçifçi and Charles Curtis Lindner and Sibel Özkan and Emine Şule Yazıcı},
  journal= {arXiv preprint arXiv:1710.08265},
  year   = {2017}
}
R2 v1 2026-06-22T22:22:42.310Z