On extremal hypergraphs for Hamiltonian cycles

被引：30
|
作者：
Glebov, Roman [1 ]
Person, Yury [1 ]
Weps, Wilma [1 ]
机构：
[1] Free Univ Berlin, Inst Math, D-14195 Berlin, Germany
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2012年 / 33卷 / 04期
关键词：
DIRAC-TYPE THEOREM; PERFECT MATCHINGS; UNIFORM HYPERGRAPHS;
D O I：
10.1016/j.ejc.2011.10.003
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We study sufficient conditions for Hamiltonian cycles in hypergraphs, and obtain both Turan- and Dirac-type results. While the Turan-type result gives an exact threshold for the appearance of a Hamiltonian cycle in a hypergraph depending only on the extremal number of a certain path, the Dirac-type result yields a sufficient condition relying solely on the minimum vertex degree. (C) 2011 Elsevier Ltd. All rights reserved.
引用
下载
收藏
页码：544 / 555
页数：12
相关论文
共 50 条
  • [31] Minimum pair degree condition for tight Hamiltonian cycles in 4-uniform hypergraphs
    J. Polcyn
    Chr. Reiher
    V. Rödl
    A. Ruciński
    M. Schacht
    B. Schülke
    Acta Mathematica Hungarica, 2020, 161 : 647 - 699
  • [32] MINIMUM PAIR DEGREE CONDITION FOR TIGHT HAMILTONIAN CYCLES IN 4-UNIFORM HYPERGRAPHS
    Polcyn, J.
    Reiher, Chr.
    Rodl, V.
    Rucinski, A.
    Schacht, M.
    Schuelke, B.
    ACTA MATHEMATICA HUNGARICA, 2020, 161 (02) : 647 - 699
  • [33] Homology Cycles and Dependent Cycles of Hypergraphs
    Jian-fang WANG
    Xin XU
    Acta Mathematicae Applicatae Sinica, 2018, 34 (02) : 237 - 248
  • [34] Homology Cycles and Dependent Cycles of Hypergraphs
    Jian-fang Wang
    Xin Xu
    Acta Mathematicae Applicatae Sinica, English Series, 2018, 34 : 237 - 248
  • [35] Paths and cycles of hypergraphs
    Jianfang Wang
    Tony T. Lee
    Science in China Series A: Mathematics, 1999, 42 : 1 - 12
  • [36] ON TIGHT CYCLES IN HYPERGRAPHS
    Huang, Hao
    Ma, Jie
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (01) : 230 - 237
  • [37] Paths and cycles of hypergraphs
    Wang, JF
    Lee, TT
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 1999, 42 (01): : 1 - 12
  • [38] Paths and cycles of hypergraphs
    王建方
    Tony T.Lee
    Science China Mathematics, 1999, (01) : 1 - 12
  • [39] On the notion of cycles in hypergraphs
    Jegou, Philippe
    Ndiaye, Samba Ndojh
    DISCRETE MATHEMATICS, 2009, 309 (23-24) : 6535 - 6543
  • [40] HYPERGRAPHS WITH NO TIGHT CYCLES
    Letzter, Shoham
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2023, 151 (02) : 455 - 462
12345