In graphs, paths are walks with no repeated vertex. A fortiori, paths cannot have any repeated edge. But in hypergraphs, hyperedges can repeat in vertex-to-vertex walks without causing repetition of any vertex. This is the crux of the idea of generalizing paths and cycles (from graphs to hypergraphs) presented in this short article.
CITATION STYLE
Dharmarajan, R., & Kannan, K. (2015). Hyper paths and hyper cycles. International Journal of Pure and Applied Mathematics, 98(3), 309–312. https://doi.org/10.12732/ijpam.v98i3.2
Mendeley helps you to discover research relevant for your work.