Hamilton cycles in line graphs of 3-hypergraphs

Tomáš Kaiser, Petr Vrána

Published: 2022-01-31 | Updated: 2022-05-20

Note:

DOI: 10.1016/j.disc.2022.113028

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

Hamilton cycles in line graphs of 3-hypergraphs

Abstract

BibTeX