Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Hamiltonian Chains i ...
Conference paper

Hamiltonian Chains in Hypergraphs

Gyula Y. Katona ORCID (1)
(1) Department of Computer Science and Information Theory
Download article
Open on HAL
Imported on
May 10, 2017
Published on
December 31, 2004
Last modified on
March 31, 2025
Volume 0
DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)
Proceedings
DOI
10.46298/dmtcs.3444
License
https://about.hal.science/hal-authorisation-v1
Indicators
537
Views
908
Downloads

Hamiltonian Chains in Hypergraphs

Gyula Y. Katona ORCID (1)
(1) Department of Computer Science and Information Theory
Abstract
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.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • Hamiltonian cycle
  • hypergraph
Cited by

Source: OpenCitations

  • On hamiltonian chain saturated uniform hypergraphs

    Discrete Mathematics & Theoretical Computer Science

    Authors : Aneta Dudek, Andrzej Zak ORCID

    Journal reference : Volume Vol. 14 no. 1, 2012, pp.

    DOI : 10.46298/dmtcs.571
Preview
Loading PDF preview...