- Tytuł:
- Families of triples with high minimum degree are Hamiltonian
- Autorzy:
-
Rödl, Vojtech
Ruciński, Andrzej - Powiązania:
- https://bibliotekanauki.pl/articles/30148238.pdf
- Data publikacji:
- 2014-05-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
3-uniform hypergraph
Hamilton cycle
minimum vertex degree - Opis:
- In this paper we show that every family of triples, that is, a 3-uniform hypergraph, with minimum degree at least $$(\frac{5−√5}{3} + γ)\binom{n−1}{2}$$ contains a tight Hamiltonian cycle.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2014, 34, 2; 361-381
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł