Previous Article in Journal
Closed-Form Performance Analysis of the Inverse Power Lomax Fading Channel Model
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
This is an early access version, the complete PDF, HTML, and XML versions will be available soon.
Article

Tight 9-Cycle Decompositions of λ-Fold Complete 3-Uniform Hypergraphs

School of Mathematics and Physics, North China Electric Power University, Beijing 102206, China
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Mathematics 2024, 12(19), 3101; https://doi.org/10.3390/math12193101 (registering DOI)
Submission received: 20 August 2024 / Revised: 28 September 2024 / Accepted: 30 September 2024 / Published: 3 October 2024

Abstract

For 2tm, let Zm denote the group of integers modulo m, and let TCm(t) denote the t-uniform hypergraph with vertex set Zm and hyperedge set {{i,i+1,i+2,,i+t1}:iZm}. Any hypergraph isomorphic to TCm(t) is a t-uniform tight m-cycle. In this paper, we consider the existence of tight 9-cycle decompositions of λ-fold complete 3-uniform hypergraphs. According to the recursive constructions, the required designs of small orders are found. For hypergraphs with large orders, they can be recursively generated using some designs of small orders. Then, we obtain the necessary and sufficient conditions for the existence of TC9(3)-decomposition of λKn(3). We show there exists a TC9(3)-decomposition of λKn(3) if and only if λn(n1)(n2)0(mod54), λ(n1)(n2)0(mod6) and n9.
Keywords: hypergraph decomposition; tight cycle; (H,Γ)-design; complete 3-uniform hypergraph hypergraph decomposition; tight cycle; (H,Γ)-design; complete 3-uniform hypergraph

Share and Cite

MDPI and ACS Style

Zhao, H.; Gu, J. Tight 9-Cycle Decompositions of λ-Fold Complete 3-Uniform Hypergraphs. Mathematics 2024, 12, 3101. https://doi.org/10.3390/math12193101

AMA Style

Zhao H, Gu J. Tight 9-Cycle Decompositions of λ-Fold Complete 3-Uniform Hypergraphs. Mathematics. 2024; 12(19):3101. https://doi.org/10.3390/math12193101

Chicago/Turabian Style

Zhao, Hongtao, and Jianxiao Gu. 2024. "Tight 9-Cycle Decompositions of λ-Fold Complete 3-Uniform Hypergraphs" Mathematics 12, no. 19: 3101. https://doi.org/10.3390/math12193101

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop