A study of $4-$cycle systems
Combinatorics
2023-08-22 v1
Abstract
A cycle system is a partition of the edges of the complete graph into cycles. Let be a collection of cycles of length 4 whose edges partition the edges of . A set of 4-cycles is called a 4-cycle trade if there exists a set of edge-disjoint 4-cycles on the same vertices, such that also is a collection of cycles of length 4 whose edges partition the edges of . We study 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}
}