English

A study of $4-$cycle systems

Combinatorics 2023-08-22 v1

Abstract

A 44-cycle system is a partition of the edges of the complete graph KnK_n into 44-cycles. Let C{ C} be a collection of cycles of length 4 whose edges partition the edges of KnK_n. A set of 4-cycles T1CT_1 \subset C is called a 4-cycle trade if there exists a set T2T_2 of edge-disjoint 4-cycles on the same vertices, such that (CT1)T2({C} \setminus T_1)\cup T_2 also is a collection of cycles of length 4 whose edges partition the edges of KnK_n. We study 44-cycle trades of volume two (double-diamonds) and three and show that the set of all 4-CS(9) is connected with respect of trading with trades of volume 2 (double-diamond) and 3. In addition, we present a full rank matrix whose null-space is containing trade-vectors.

Keywords

Cite

@article{arxiv.2308.10872,
  title  = {A study of $4-$cycle systems},
  author = {B. Bagheri Gh. and M. Khosravi and E. S. Mahmoodian and S. Rashidi},
  journal= {arXiv preprint arXiv:2308.10872},
  year   = {2023}
}
R2 v1 2026-06-28T12:00:40.089Z