Enumeration of Labelled and Unlabelled Hamiltonian Cycles in Complete k-partite Graphs
classification
🧮 math.CO
keywords
cyclesgraphscompletehamiltonianlabelledpartiteunlabelledallow
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.