Hamilton cycles in line graphs of 3-hypergraphs

被引：0
|
作者：
Kaiser, Tomas [1 ]
Vrana, Petr
机构：
[1] Univ West Bohemia, Dept Math, Plzen, Czech Republic
来源：
DISCRETE MATHEMATICS | 2022年 / 345卷 / 10期
关键词：
Hamilton cycle; Line graph; 3-hypergraph; PACKING; CLOSURE;
D O I：
10.1016/j.disc.2022.113028
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove that every 52-connected line graph of a rank 3 hypergraph is Hamiltonian. This is the first result of this type for hypergraphs of bounded rank other than ordinary graphs. (C) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数：4
相关论文
共 50 条
  • [1] Thomassen's conjecture for line graphs of 3-hypergraphs
    Li, Binlong
    Ozeki, Kenta
    Ryjacek, Zdenek
    Vrana, Petr
    DISCRETE MATHEMATICS, 2020, 343 (06)
  • [2] 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
  • [3] Powers of Hamilton cycles in random graphs and tight Hamilton cycles in random hypergraphs
    Nenadov, Rajko
    Skoric, Nemanja
    RANDOM STRUCTURES & ALGORITHMS, 2019, 54 (01) : 187 - 208
  • [4] Critical 3-Hypergraphs
    Boussairi, Abderrahim
    Chergui, Brahim
    Ille, Pierre
    Zaidi, Mohamed
    GRAPHS AND COMBINATORICS, 2023, 39 (01)
  • [5] Structure and Complexity of 2-Intersection Graphs of 3-Hypergraphs
    Di Marco, Niccolo
    Frosini, Andrea
    Kocay, William Lawrence
    Pergola, Elisa
    Tarsissi, Lama
    ALGORITHMICA, 2023, 85 (03) : 745 - 761
  • [6] Friendship 3-hypergraphs
    Li, P. C.
    van Rees, G. H. J.
    Seo, Stela H.
    Singhi, N. M.
    DISCRETE MATHEMATICS, 2012, 312 (11) : 1892 - 1899
  • [7] Structure and Complexity of 2-Intersection Graphs of 3-Hypergraphs
    Niccoló Di Marco
    Andrea Frosini
    William Lawrence Kocay
    Elisa Pergola
    Lama Tarsissi
    Algorithmica, 2023, 85 : 745 - 761
  • [8] Collapsible graphs and Hamilton cycles of line graphs
    Li, Xiangwen
    Xiong, Yan
    DISCRETE APPLIED MATHEMATICS, 2015, 194 : 132 - 142
  • [9] On null 3-hypergraphs
    Frosini, Andrea
    Kocay, William L.
    Palma, Giulia
    Tarsissi, Lama
    DISCRETE APPLIED MATHEMATICS, 2021, 303 (303) : 76 - 85
  • [10] Critical 3-Hypergraphs
    Abderrahim Boussaïri
    Brahim Chergui
    Pierre Ille
    Mohamed Zaidi
    Graphs and Combinatorics, 2023, 39
12345