On cycle decompositions of complete 3-uniform hypergraphs

The complete 3-uniform hypergraph K(3)n of order n has a set V of cardinality n as its vertex set and the set of all 3 element subsets of V as its edge set. For n ? 2, let Zn denote the set of integers modulo n. For m > 3, let LC(3)m (respectively, TC(3)m) denote the 3-uniform hypergraph with vertex set Z2m (respectively, Zm) and edge set {{2i, 2i+1, 2i+2}: i ? {0, 1, 2,..., m-1}} (respectively, {{i, i+1, i+2}: i ? Zm}). Any hypergraph isomorphic to LC(3)m (respectively, TC(3)m) is a 3-uniform loose m-cycle (respectively, 3-uniform tight m-cycle). A decomposition of K(3)n is a partition of the edge set of K(3)n. We show that there exists a decomposition of K(3)n into subhypergraphs isomorphic to LC(3)7 if and only if n ? 14 and n ? 0, 1 or 2 (mod 7). Next, we show that, for ? ? 1 and m ? {8, 16, 20, 28, 32, 40, 44}, there exists a decomposition of K(3)2?m into subhypergraphs isomorphic to TC(3)m .

Authors

Institutions

Publication Details

Journal
Filomat
Published
2025-01-01
DOI
https://doi.org/10.2298/fil2505683s
Citations
1
Primary Topic
graph theory and CDMA systems
Type
article
Field-Weighted Citation Impact
0.73
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On cycle decompositions of complete 3-uniform hypergraphs

T. Sivakaran, R. Sampathkumar
1 citations
Filomat
graph theory and CDMA systems
0.73
article

On cycle decompositions of complete 3-uniform hypergraphs

T. Sivakaran, R. Sampathkumar
article en
1 citations

Abstract

The complete 3-uniform hypergraph K(3)n of order n has a set V of cardinality n as its vertex set and the set of all 3 element subsets of V as its edge set. For n ? 2, let Zn denote the set of integers modulo n. For m > 3, let LC(3)m (respectively, TC(3)m) denote the 3-uniform hypergraph with vertex set Z2m (respectively, Zm) and edge set {{2i, 2i+1, 2i+2}: i ? {0, 1, 2,..., m-1}} (respectively, {{i, i+1, i+2}: i ? Zm}). Any hypergraph isomorphic to LC(3)m (respectively, TC(3)m) is a 3-uniform loose m-cycle (respectively, 3-uniform tight m-cycle). A decomposition of K(3)n is a partition of the edge set of K(3)n. We show that there exists a decomposition of K(3)n into subhypergraphs isomorphic to LC(3)7 if and only if n ? 14 and n ? 0, 1 or 2 (mod 7). Next, we show that, for ? ? 1 and m ? {8, 16, 20, 28, 32, 40, 44}, there exists a decomposition of K(3)2?m into subhypergraphs isomorphic to TC(3)m .

FilomatVol. 39(5)
Annamalai University (IN), Sri Sai University (IN)
Openalex Percentile: Top 25%
graph theory and CDMA systems
0.73
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

On cycle decompositions of complete 3-uniform hypergraphs — T. Sivakaran, R. Sampathkumar · Filomat (2025) | TGRS Research Map | TGRS