Gyula Y. Katona
-
Hamiltonian Chains in Hypergraphs
dmtcs:3444 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2005,
DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)
-
https://doi.org/10.46298/dmtcs.3444
Hamiltonian Chains in HypergraphsArticle
Authors: Gyula Y. Katona 1
0000-0002-5119-8681
Gyula Y. Katona
1 Department of Computer Science and Information Theory
Hamiltionian chain is a generalisation of hamiltonian cycles for hypergraphs. Among the several possible ways of generalisations this is probably the most strong one, it requires the strongest structure. Since there are many interesting questions about hamiltonian cycles in graphs, we can try to answer these questions for hypergraphs, too. In the present article we give a survey on results about such questions.