Orthogonal cycle systems with cycle length less than 10
Combinatorics
2023-02-13 v1
Abstract
An -decomposition of is a partition of the edge-set of into subsets, where each subset induces a copy of the graph . A -orthogonal -decomposition of a graph is a set of -decompositions of , such that any two copies of in distinct -decompositions intersect in at most one edge. When we call the -decomposition an -system of order . In this paper we consider the case is an -cycle and construct a pair of orthogonal -cycle systems for all admissible orders when , except and .
Keywords
Cite
@article{arxiv.2302.05231,
title = {Orthogonal cycle systems with cycle length less than 10},
author = {Selda Kucukcifci and E. Sule Yazici},
journal= {arXiv preprint arXiv:2302.05231},
year = {2023}
}