Orthogonal cycle systems with cycle length less than 10

An ‐decomposition of a graph is a partition of the edge set of into subsets, where each subset induces a copy of the graph . A ‐orthogonal ‐decomposition of 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 ‐decom...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of combinatorial designs 2024-01, Vol.32 (1), p.31-45
Hauptverfasser: Küçükçifçi, Selda, Yazıcı, Emine Şule
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:An ‐decomposition of a graph is a partition of the edge set of into subsets, where each subset induces a copy of the graph . A ‐orthogonal ‐decomposition of 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 when .
ISSN:1063-8539
1520-6610
DOI:10.1002/jcd.21921