On tight 9-cycle decompositions of complete 3-uniform hypergraphs

被引：0

作者：

Bunge, Ryan C. ^{[1
]}

Darrow, Brian D., Jr. ^{[2
]}

El-Zanati, Saad, I ^{[1
]}

Hadaway, Kimberly P. ^{[3
]}

Pryor, Megan K. ^{[4
]}

Romer, Alexander J. ^{[5
]}

Squires, Alexandra ^{[6
]}

Stover, Anna C. ^{[7
]}

机构：

[1] Illinois State Univ, Normal, IL 61761 USA

[2] Columbia Univ, New York, NY USA

[3] Williams Coll, Williamstown, MA 01267 USA

[4] North Carolina State Univ, Raleigh, NC USA

[5] Millikin Univ, Decatur, IL USA

[6] Lee Univ, Cleveland, TN USA

[7] Grand Valley State Univ, Allendale, MI 49401 USA

来源：

AUSTRALASIAN JOURNAL OF COMBINATORICS | 2021年 / 80卷

基金：

美国国家科学基金会;

关键词：

CYCLE DECOMPOSITIONS;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The complete 3-uniform hypergraph of order v, denoted by K-v((3)), has a set V of size v as its vertex set and the set of all 3-element subsets of V as its edge set. A 3-uniform tight 9-cycle has vertex set {v(1), v(2), v(3), v(4), v(5), v(6), v(7), v(8), v(9)} and edge set { {v(1), v(2), v(3)}, {v(2), v(3), v(4)}, {v(3), v(4), v(5)}, {v(4), v(5), v(6)}, {v(5), v(6), v(7)}, {v(6), v(7), v(8)}, {v(7), v(8), v(9)}, {v(8), v(9), v(1)}, {v(9), v(1), v(2)}}. We show there exists a tight 9-cycle decomposition of K-v((3)) if and only if v equivalent to 1 or 2 (mod 27).

引用

页码：233 / 240

页数：8

共 50 条

[1] Tight 9-Cycle Decompositions of λ-Fold Complete 3-Uniform Hypergraphs
Zhao, Hongtao
Gu, Jianxiao
MATHEMATICS, 2024, 12 (19)
[2] On tight 6-cycle decompositions of complete 3-uniform hypergraphs
Akin, Matthew
Bunge, Ryan C.
El-Zanati, Saad, I
Hamilton, Joshua
Kolle, Brittany
Lehmann, Sabrina
Neiburger, Levi
DISCRETE MATHEMATICS, 2022, 345 (02)
[3] Decompositions of complete 3-uniform hypergraphs into small 3-uniform hypergraphs
Bryant, Darryn
Herke, Sarada
Maenhaut, Barbara
Wannasit, Wannasiri
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 60 : 227 - 254
[4] Cycle Decompositions in 3-Uniform Hypergraphs
Simón Piga
Nicolás Sanhueza-Matamala
Combinatorica, 2023, 43 : 1 - 36
[5] 6-Cycle decompositions of complete 3-uniform hypergraphs
Lakshmi, R.
Poovaragavan, T.
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 80 : 79 - 88
[6] Cycle Decompositions in 3-Uniform Hypergraphs
Piga, Simon
Sanhueza-Matamala, Nicolas
COMBINATORICA, 2023, 43 (01) : 1 - 36
[7] 4-Cycle decompositions of complete 3-uniform hypergraphs
Jordon, Heather
Newkirk, Genevieve
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 71 : 312 - 323
[8] HAMILTON DECOMPOSITIONS OF COMPLETE 3-UNIFORM HYPERGRAPHS
VERRALL, H
DISCRETE MATHEMATICS, 1994, 132 (1-3) : 333 - 348
[9] On Hamiltonian decompositions of complete 3-uniform hypergraphs
Saengchampa, Chutima
Uiyyasathian, Chariya
DISCRETE MATHEMATICS, 2024, 347 (12)
[10] Large sets of Hamilton cycle decompositions of complete bipartite 3-uniform hypergraphs
Zhao, Hongtao
JOURNAL OF COMBINATORIAL DESIGNS, 2018, 26 (12) : 581 - 594

← 1 2 3 4 5 →