EUVIMEDEUVIMED entdecken
Open Access · CC0

Loose 6-cycle decompositions of complete 3-uniform hypergraphs

T. Sivakaran, R. Sampathkumar

Filomat · 2025 · 39 (21) · 7465-7481

DOI: 10.2298/fil2521465s ↗

Kurz gefasst

Fachartikel in der Zeitschrift Filomat, 2025. Verfasst von T. Sivakaran und 1 weiteren Autor:innen. Die Arbeit nennt 16 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The complete 3-uniform hypergraph K_n^{(3)} 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 \geq 2 , let \mathbb{Z}_n denote the set of integers modulo n . For m > 3 , let LC_m^{(3)} denote the 3-uniform hypergraph with vertex set \mathbb{Z}_{2m} and edge set \{\{2i, 2i+1, 2i+2\} : i \in \{0, 1, 2, \ldots, m-1\}\} . Any hypergraph isomorphic to LC_m^{(3)} is a 3-uniform loose m -cycle. Given hypergraphs \mathcal{K} and \mathcal{H} , a decomposition of \mathcal{K} into \mathcal{H} is a partition \{\mathcal{E}_1, \mathcal{E}_2, \ldots, \mathcal{E}_b\} of the edge set of \mathcal{K} such that, for each i \in \{1, 2, \ldots, b\} , the subhypergraph induced by \mathcal{E}_i is isomorphic to \mathcal{H} . We show that there exists a decomposition of K_n^{(3)} into LC_6^{(3)} if and only if n \geq 12 and n \equiv 0, 1, 2, 9, 10, 18, 20, 28 or 29 \pmod{36} .

Zitieren

APA

Sivakaran, T., & Sampathkumar, R. (2025). Loose 6-cycle decompositions of complete 3-uniform hypergraphs. Filomat, 39(21), 7465-7481. https://doi.org/10.2298/fil2521465s

Vancouver

Sivakaran T, Sampathkumar R. Loose 6-cycle decompositions of complete 3-uniform hypergraphs. Filomat. 2025;39(21):7465-7481. doi:10.2298/fil2521465s

BibTeX
@article{Sivakaran2025,
  author = {Sivakaran, T. and Sampathkumar, R.},
  title = {Loose 6-cycle decompositions of complete 3-uniform hypergraphs},
  journal = {Filomat},
  year = {2025},
  volume = {39},
  number = {21},
  pages = {7465--7481},
  doi = {10.2298/fil2521465s}
}
Kostenlos starten →