Home > Research & Scholarship > Journals > TAG > Vol. 1 (2014) > Iss. 1

#### Article Title

#### Publication Date

2014

#### Abstract

We define and study a special type of hypergraph. A $\sigma$-hypergraph $H= H(n,r,q$ $\mid$ $\sigma$), where $\sigma$ is a partition of $r$, is an $r$-uniform hypergraph having $nq$ vertices partitioned into $ n$ classes of $q$ vertices each. If the classes are denoted by $V_1$, $V_2$,...,$V_n$, then a subset $K$ of $V(H)$ of size $r$ is an edge if the partition of $r$ formed by the non-zero cardinalities $ \mid$ $K$ $\cap$ $V_i \mid$, $ 1 \leq i \leq n$, is $\sigma$. The non-empty intersections $K$ $\cap$ $V_i$ are called the parts of $K$, and $s(\sigma)$ 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 $\sigma$-hypergraphs contain a Hamiltonian Berge cycle and that, for $n \geq s+1$ and $q \geq r(r-1)$, a $\sigma$-hypergraph $H$ always contains a sharp Hamiltonian cycle. We also extend this result to $k$-intersecting cycles.

#### Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 License.

#### Recommended Citation

Zarb, Christina
(2014)
"Hamiltonicity and $\sigma$-hypergraphs,"
*Theory and Applications of Graphs*: Vol. 1
:
Iss.
1
, Article 1.

DOI: 10.20429/tag.2014.010101

Available at:
https://digitalcommons.georgiasouthern.edu/tag/vol1/iss1/1