Almost 2-perfect 8-cycle systems
Combinatorics
2017-10-24 v1
Abstract
For an -cycle , an inside -cycle of is a cycle on the same vertex set, that is edge-disjoint from . In an -cycle system, , if inside -cycles can be chosen -one for each cycle- to form another -cycle system, then is called an almost -perfect -cycle system. Almost -perfect cycle systems can be considered as generalisations of -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 -perfect maximum packing of with -cycles of order exists for each . We also construct a maximum -cycle packing of order which is not almost -perfect for each .
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}
}