Decomposing complete 3-uniform hypergraphs into Hamiltonian cycles

被引:0
|
作者
Meszka, Mariusz [1 ]
Rosa, Alexander [2 ]
机构
[1] AGH Univ Sci & Technol, Krakow, Poland
[2] McMaster Univ, Hamilton, ON, Canada
来源
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Using the Katona-Kierstead definition of a Hamiltonian cycle in a uniform hypergraph, we continue the investigation of the existence of a decomposition of the complete 3-uniform hypergraph into Hamiltonian cycles began by Bailey and Stevens. We also discuss two extensions of the problem: to the complete 3-uniform hypergraph from which a parallel class of triples has been removed, and to the complete 3-uniform (multi) hypergraph of higher index. We also briefly consider decompositions of 3-uniform hypergraphs into (not necessarily Hamiltonian) cycles and comment on a possible analogue of Alspach's conjecture for cycle decompositions of the ordinary complete graph.
引用
收藏
页码:291 / 302
页数:12
相关论文
共 50 条
  • [31] Prime 3-Uniform Hypergraphs
    Boussairi, Abderrahim
    Chergui, Brahim
    Ille, Pierre
    Zaidi, Mohamed
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2737 - 2760
  • [32] Prime 3-Uniform Hypergraphs
    Abderrahim Boussaïri
    Brahim Chergui
    Pierre Ille
    Mohamed Zaidi
    Graphs and Combinatorics, 2021, 37 : 2737 - 2760
  • [33] Matchings in 3-uniform hypergraphs
    Kuehn, Daniela
    Osthus, Deryk
    Treglown, Andrew
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (02) : 291 - 305
  • [34] Large monochromatic components in colorings of complete 3-uniform hypergraphs
    Gyarfas, Andras
    Haxell, Penny
    DISCRETE MATHEMATICS, 2009, 309 (10) : 3156 - 3160
  • [35] Partitioning 3-uniform hypergraphs
    Ma, Jie
    Yu, Xingxing
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (01) : 212 - 232
  • [36] Wickets in 3-uniform hypergraphs
    Solymosi, Jozsef
    DISCRETE MATHEMATICS, 2024, 347 (06)
  • [37] Matching in 3-uniform hypergraphs
    Zhang, Yi
    Lu, Mei
    DISCRETE MATHEMATICS, 2019, 342 (06) : 1731 - 1737
  • [38] Monochromatic Hamiltonian Berge-cycles in colored complete uniform hypergraphs
    Gyarfas, Andras
    Lehel, Jeno
    Sarkozy, Gabor N.
    Schelp, R. H.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (02) : 342 - 358
  • [39] LOCALIZED CODEGREE CONDITIONS FOR TIGHT HAMILTON CYCLES IN 3-UNIFORM HYPERGRAPHS
    Araujo, Pedro
    Piga, Simon
    Schacht, Mathias
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (01) : 147 - 169
  • [40] Tight Hamilton cycles in cherry-quasirandom 3-uniform hypergraphs
    Aigner-Horev, Elad
    Levy, Gil
    COMBINATORICS PROBABILITY & COMPUTING, 2021, 30 (03): : 412 - 443