Back to Search Start Over

Orthogonal cycle systems with cycle length less than 10.

Authors :
Küçükçifçi, Selda
Yazıcı, Emine Şule
Source :
Journal of Combinatorial Designs. Jan2024, Vol. 32 Issue 1, p31-45. 15p.
Publication Year :
2024

Abstract

An H $H$‐decomposition of a graph G $G$ is a partition of the edge set of G $G$ into subsets, where each subset induces a copy of the graph H $H$. A k $k$‐orthogonal H $H$‐decomposition of G $G$ is a set of k $k$H $H$‐decompositions of G $G$ such that any two copies of H $H$ in distinct H $H$‐decompositions intersect in at most one edge. When G=Kv $G={K}_{v}$, we call the H $H$‐decomposition an H $H$‐system of order v $v$. In this paper, we consider the case H $H$ is an ℓ $\ell $‐cycle and construct a pair of orthogonal ℓ $\ell $‐cycle systems for all admissible orders when ℓ∈{5,6,7,8,9} $\ell \in \{5,6,7,8,9\}$, except when ℓ=v $\ell =v$. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10638539
Volume :
32
Issue :
1
Database :
Academic Search Index
Journal :
Journal of Combinatorial Designs
Publication Type :
Academic Journal
Accession number :
173690459
Full Text :
https://doi.org/10.1002/jcd.21921