pith. sign in

arxiv: 1709.03218 · v1 · pith:LWPS5B3Rnew · submitted 2017-09-11 · 🧮 math.CO

Enumeration of Labelled and Unlabelled Hamiltonian Cycles in Complete k-partite Graphs

classification 🧮 math.CO
keywords cyclesgraphscompletehamiltonianlabelledpartiteunlabelledallow
0
0 comments X
read the original abstract

We enumerate labelled and unlabelled Hamiltonian cycles in complete $n$-partite graphs $K_{d,d,\ldots,d}$ having exactly $d$ vertices in each part (in other words, Tur\'an graphs $T(nd, n))$. We obtain recurrence relations that allow us to find the exact values $b_{n}^{(d)}$ of such cycles for arbitrary $n$ and $d$

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.