Hypercycle systems

Mario Gionfriddo, Lorenzo Milazzo, Zsolt Tuza

Research output: Contribution to journalArticle

Abstract

The 3-uniform cycle of length 5 has five vertices a, b, c, d, e and five 3element edges abc, bcd, cde, dea, eab. Similarly, an r-uniform k-cycle has k vertices arranged in a cyclic order, and k edges which are the r-element subsets formed by any r consecutive vertices. A hypercycle system C(r, k, v) of order v is a collection of r-uniform k-cycles on a velement vertex set, such that each r-element subset is an edge in precisely one of those k-cycles. In this paper we study hypercycle systems with r = 3 and k = 5. The definition of 2-split system is introduced, and recursive constructions of hypercycle systems C(3, 5, v) are designed. We find, by a new difference method, hypercycle systems C(3, 5, v) of orders v = 10, 11, 16, 20 and 22. By recursion, they yield infinite families of hypercycle systems.

Original languageEnglish
Pages (from-to)336-354
Number of pages19
JournalAustralasian Journal of Combinatorics
Volume77
Publication statusPublished - 2020

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Hypercycle systems'. Together they form a unique fingerprint.

  • Cite this

    Gionfriddo, M., Milazzo, L., & Tuza, Z. (2020). Hypercycle systems. Australasian Journal of Combinatorics, 77, 336-354.