English

Orthogonal cycle systems with cycle length less than 10

Combinatorics 2023-02-13 v1

Abstract

An HH-decomposition of GG is a partition of the edge-set of GG into subsets, where each subset induces a copy of the graph HH. A kk-orthogonal HH-decomposition of a graph GG is a set of kk HH-decompositions of GG, such that any two copies of HH in distinct HH-decompositions intersect in at most one edge. When G=KvG=K_v we call the HH-decomposition an HH-system of order vv. In this paper we consider the case HH is an ll-cycle and construct a pair of orthogonal ll-cycle systems for all admissible orders when l=5,6,7,8 or 9l=5,6,7, 8\ or\ 9, except (l,v)=(7,7)(l,v)=(7,7) and (l,v)=(9,9)(l,v)=(9,9).

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}
}
R2 v1 2026-06-28T08:37:00.269Z