Discussiones Mathematicae Graph Theory (May 2014)

Families of triples with high minimum degree are hamiltonian

  • Rödl Vojtech,
  • Ruciński Andrzej

DOI
https://doi.org/10.7151/dmgt.1743
Journal volume & issue
Vol. 34, no. 2
pp. 361 – 381

Abstract

Read online

In this paper we show that every family of triples, that is, a 3-uniform hypergraph, with minimum degree at least contains a tight Hamiltonian cycle

Keywords