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 条
  • [41] Homology Cycles and Dependent Cycles of Hypergraphs
    Wang, Jian-fang
    Xu, Xin
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2018, 34 (02): : 237 - 248
  • [42] Extremal problems for colourings of uniform hypergraphs
    Shabanov, D. A.
    IZVESTIYA MATHEMATICS, 2007, 71 (06) : 1253 - 1290
  • [43] On extremal hypergraphs for forests of tight paths
    Gu, Ran
    Li, Rui
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 325 : 291 - 296
  • [44] On Erdos' extremal problem on matchings in hypergraphs
    Luczak, Tomasz
    Mieczkowska, Katarzyna
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2014, 124 : 178 - 194
  • [45] EXTREMAL UNIFORM HYPERGRAPHS AND HYPERCOMBINATORIAL FUNCTION
    GURVICH, VA
    DOKLADY AKADEMII NAUK SSSR, 1988, 298 (04): : 792 - 797
  • [46] Even cycles in hypergraphs
    Kostochka, A
    Verstraëte, J
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2005, 94 (01) : 173 - 182
  • [47] HYPERGRAPHS WITH NO SPECIAL CYCLES
    ANSTEE, RP
    COMBINATORICA, 1983, 3 (02) : 141 - 146
  • [48] Hypergraphs with Infinitely Many Extremal Constructions
    Hou, Jianfeng
    Li, Heng
    Liu, Xizhi
    Mubayi, Dhruv
    Zhang, Yixiao
    DISCRETE ANALYSIS, 2023, : 1 - 34
  • [49] Extremal problems in uniformly dense hypergraphs
    Reiher, Christian
    EUROPEAN JOURNAL OF COMBINATORICS, 2020, 88
  • [50] Extremal digraphs on Meyniel-type condition for hamiltonian cycles in balanced bipartite digraphs
    Wang, Ruixia
    Wu, Linxin
    Meng, Wei
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2021, 23 (03):
12345