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
来源
AUSTRALASIAN JOURNAL OF COMBINATORICS | 2009年 / 45卷
基金
加拿大自然科学与工程研究理事会;
关键词
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 条
  • [41] Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree
    Kuhn, Daniela
    Osthus, Deryk
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (06) : 767 - 821
  • [42] Turán Numbers of Complete 3-Uniform Berge-Hypergraphs
    L. Maherani
    M. Shahsiah
    Graphs and Combinatorics, 2018, 34 : 619 - 632
  • [43] 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)
  • [44] On tight 9-cycle decompositions of complete 3-uniform hypergraphs
    Bunge, Ryan C.
    Darrow, Brian D., Jr.
    El-Zanati, Saad, I
    Hadaway, Kimberly P.
    Pryor, Megan K.
    Romer, Alexander J.
    Squires, Alexandra
    Stover, Anna C.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 80 : 233 - 240
  • [45] On Decompositions of Complete 3-Uniform Hypergraphs into a Linear Forest with 4 Edges
    Bunge, Ryan C.
    Dawson, Erin
    Donovan, Mary
    Hatzer, Cody
    Maass, Jacquelyn
    COMBINATORICS, GRAPH THEORY AND COMPUTING, SEICCGTC 2021, 2024, 448 : 333 - 354
  • [46] Book free 3-uniform hypergraphs
    Ghosh, Debarun
    Gyori, Ervin
    Nagy-Gyorgy, Judit
    Paulos, Addisu
    Xiao, Chuanqi
    Zamora, Oscar
    DISCRETE MATHEMATICS, 2024, 347 (03)
  • [47] Spanning trees of 3-uniform hypergraphs
    Goodall, Andrew
    de Mier, Anna
    ADVANCES IN APPLIED MATHEMATICS, 2011, 47 (04) : 840 - 868
  • [48] Small cores in 3-uniform hypergraphs
    Solymosi, David
    Solymosi, Jozsef
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 122 : 897 - 910
  • [49] Embedding Factorizations for 3-Uniform Hypergraphs
    Bahmanian, Amin
    Rodger, Chris
    JOURNAL OF GRAPH THEORY, 2013, 73 (02) : 216 - 224
  • [50] Cycle Decompositions in 3-Uniform Hypergraphs
    Simón Piga
    Nicolás Sanhueza-Matamala
    Combinatorica, 2023, 43 : 1 - 36