Hamiltonicity and $\sigma$-hypergraphs
Abstract
We define and study a special type of hypergraph. A -hypergraph ), where is a partition of , is an -uniform hypergraph having vertices partitioned into classes of vertices each. If the classes are denoted by , ,...,, then a subset of of size is an edge if the partition of formed by the non-zero cardinalities , , is . The non-empty intersections are called the parts of , and denotes the number of parts. We consider various types of cycles in hypergraphs such as Berge cycles and sharp cycles in which only consecutive edges have a nonempty intersection. We show that most -hypergraphs contain a Hamiltonian Berge cycle and that, for and , a -hypergraph always contains a sharp Hamiltonian cycle. We also extend this result to -intersecting cycles.
Cite
@article{arxiv.1407.4845,
title = {Hamiltonicity and $\sigma$-hypergraphs},
author = {Christina Zarb},
journal= {arXiv preprint arXiv:1407.4845},
year = {2014}
}