𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Extremal k-edge-hamiltonian Hypergraphs

✍ Scribed by Péter Frankl; Gyula Y. Katona


Book ID
108498119
Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
280 KB
Volume
5
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Extremal uncrowded hypergraphs
✍ M Ajtai; J Komlós; J Pintz; J Spencer; E Szemerédi 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 581 KB
Hamiltonian chains in hypergraphs
✍ Katona, Gyula Y.; Kierstead, H. A. 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 111 KB

A cyclic ordering of the vertices of a k-uniform hypergraph is called a hamiltonian chain if any k consecutive vertices in the ordering form an edge. For k = 2 this is the same as a hamiltonian cycle. We consider several natural questions about the new notion. The main result is a Dirac-type theorem