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 条
  • [1] Decomposing Complete 3-Uniform Hypergraphs into Cycles
    Guanru LI
    Yiming LEI
    Yuansheng YANG
    Jirimutu
    Journal of Mathematical Research with Applications, 2016, 36 (01) : 9 - 14
  • [2] Squares of Hamiltonian cycles in 3-uniform hypergraphs
    Bedenknecht, Wiebke
    Reiher, Christian
    RANDOM STRUCTURES & ALGORITHMS, 2020, 56 (02) : 339 - 372
  • [3] On Hamiltonian decompositions of complete 3-uniform hypergraphs
    Saengchampa, Chutima
    Uiyyasathian, Chariya
    DISCRETE MATHEMATICS, 2024, 347 (12)
  • [4] A pair degree condition for Hamiltonian cycles in 3-uniform hypergraphs
    Schuelke, Bjarne
    COMBINATORICS PROBABILITY AND COMPUTING, 2023, 32 (05) : 762 - 781
  • [5] 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
  • [6] Hamiltonian decompositions of prisms over complete 3-uniform hypergraphs
    Boonklurb, Ratinan
    Singhun, Sirirat
    Termtanasombat, Sansanee
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (03)
  • [7] LOCALISED CODEGREE CONDITIONS FOR TIGHT HAMILTONIAN CYCLES IN 3-UNIFORM HYPERGRAPHS
    Araujo, P.
    Piga, S.
    Schacht, M.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 389 - 394
  • [8] 3-UNIFORM HYPERGRAPHS AND LINEAR CYCLES
    Ergemlidze, Beka
    Gyori, Ervin
    Methuku, Abhishek
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 933 - 950
  • [9] DECOMPOSITIONS OF COMPLETE 3-UNIFORM HYPERGRAPHS INTO CYCLES OF CONSTANT PRIME LENGTH
    Lakshmi, R.
    Poovaragavan, T.
    OPUSCULA MATHEMATICA, 2020, 40 (04) : 509 - 516
  • [10] Hypercycle Systems of 5-Cycles in Complete 3-Uniform Hypergraphs
    Keszler, Anita
    Tuza, Zsolt
    MATHEMATICS, 2021, 9 (05) : 1 - 59