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 条
  • [21] Loose Hamilton Cycles in Random 3-Uniform Hypergraphs
    Frieze, Alan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [22] Decomposing Complete 3-Uniform Hypergraph K44(3) into 7-cycles
    Guan, Meiling
    Xu, Chunlei
    Jirimutu
    PROCEEDINGS OF THE 2017 7TH INTERNATIONAL CONFERENCE ON MECHATRONICS, COMPUTER AND EDUCATION INFORMATIONIZATION (MCEI 2017), 2017, 75 : 860 - 865
  • [23] HAMILTON DECOMPOSITION OF COMPLETE BIPARTITE 3-UNIFORM HYPERGRAPHS
    Jirimutu
    Wang, Jun
    JOURNAL OF MARINE SCIENCE AND TECHNOLOGY-TAIWAN, 2010, 18 (05): : 757 - 758
  • [24] Hamilton decomposition of complete bipartite 3-uniform hypergraphs
    Jirimutu
    Wang, Jun
    Journal of Marine Science and Technology, 2010, 18 (05): : 757 - 758
  • [25] On Hamiltonian Berge cycles in [3]-uniform hypergraphs
    Lu, Linyuan
    Wang, Zhiyu
    DISCRETE MATHEMATICS, 2021, 344 (08)
  • [26] Asymptotics for Turan numbers of cycles in 3-uniform linear hypergraphs
    Ergemlidze, Beka
    Gyori, Ervin
    Methuku, Abhishek
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 163 : 163 - 181
  • [27] Transference for loose Hamilton cycles in random 3-uniform hypergraphs
    Petrova, Kalina
    Trujic, Milos
    RANDOM STRUCTURES & ALGORITHMS, 2024, 65 (02) : 313 - 341
  • [28] 6-Cycle decompositions of complete 3-uniform hypergraphs
    Lakshmi, R.
    Poovaragavan, T.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 80 : 79 - 88
  • [29] Turan Numbers of Complete 3-Uniform Berge-Hypergraphs
    Maherani, L.
    Shahsiah, M.
    GRAPHS AND COMBINATORICS, 2018, 34 (04) : 619 - 632
  • [30] 4-Cycle decompositions of complete 3-uniform hypergraphs
    Jordon, Heather
    Newkirk, Genevieve
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 71 : 312 - 323