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...
Gespeichert in:
Veröffentlicht in: | Journal of combinatorial designs 2024-01, Vol.32 (1), p.31-45 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |