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 条
  • [1] Extremal k-edge-hamiltonian hypergraphs
    Frankl, Peter
    Katona, Gyula Y.
    DISCRETE MATHEMATICS, 2008, 308 (08) : 1415 - 1424
  • [2] Hamiltonian Berge cycles in random hypergraphs
    Bal, Deepak
    Berkowitz, Ross
    Devlin, Pat
    Schacht, Mathias
    COMBINATORICS PROBABILITY & COMPUTING, 2021, 30 (02): : 228 - 238
  • [3] Hamilton cycles in graphs and hypergraphs: an extremal perspective
    Kuhn, Daniela
    Osthus, Deryk
    PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS (ICM 2014), VOL IV, 2014, : 381 - 406
  • [4] AN EXTREMAL PROBLEM FOR CYCLES IN HAMILTONIAN GRAPHS
    HENDRY, GRT
    BRANDT, S
    GRAPHS AND COMBINATORICS, 1995, 11 (03) : 255 - 262
  • [5] On Hamiltonian Berge cycles in [3]-uniform hypergraphs
    Lu, Linyuan
    Wang, Zhiyu
    DISCRETE MATHEMATICS, 2021, 344 (08)
  • [6] On Hamiltonian cycles in hypergraphs with dense link graphs
    Polcyn, Joanna
    Reiher, Christian
    Rodl, Vojtech
    Schuelke, Bjarne
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2021, 150 : 17 - 75
  • [7] Monochromatic Hamiltonian Berge-cycles in colored hypergraphs
    Maherani, L.
    Omidi, G. R.
    DISCRETE MATHEMATICS, 2017, 340 (08) : 2043 - 2052
  • [8] Squares of Hamiltonian cycles in 3-uniform hypergraphs
    Bedenknecht, Wiebke
    Reiher, Christian
    RANDOM STRUCTURES & ALGORITHMS, 2020, 56 (02) : 339 - 372
  • [9] Hamiltonian Paths and Cycles in Some 4-Uniform Hypergraphs
    Liu, Guanwu
    Liu, Xiaonan
    GRAPHS AND COMBINATORICS, 2022, 38 (04)
  • [10] Decomposing complete 3-uniform hypergraphs into Hamiltonian cycles
    Meszka, Mariusz
    Rosa, Alexander
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2009, 45 : 291 - 302
12345