Back to Search
Start Over
Spectrum of 3-uniform 6- and 9-cycle systems over [formula omitted].
- Source :
-
Discrete Mathematics . Mar2024, Vol. 347 Issue 3, pN.PAG-N.PAG. 1p. - Publication Year :
- 2024
-
Abstract
- We consider edge decompositions of K v (3) − I , the complete 3-uniform hypergraph of order v minus a set of v / 3 mutually disjoint edges (1-factor). We prove that a decomposition into tight 6-cycles exists if and only if v ≡ 0 , 3 , 6 (mod 12) and v ≥ 6 ; and a decomposition into tight 9-cycles exists for all v ≥ 9 divisible by 3. These results are complementary to the theorems of Akin et al. [Discrete Math. 345 (2022)] and Bunge et al. [Australas. J. Combin. 80 (2021)] who settled the case of K v (3). [ABSTRACT FROM AUTHOR]
- Subjects :
- *HYPERGRAPHS
*STEINER systems
*MATHEMATICS
Subjects
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 347
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 174792663
- Full Text :
- https://doi.org/10.1016/j.disc.2023.113782