Перечисление помеченных и непомеченных гамильтоновых циклов в полных $k$-дольных графах

Статья посвящена перечислению помеченных и непомеченных гамильтоновых циклов в полных $n$-дольных графах $K_{d,d,\ldots,d}$, в каждой доле которых содержится ровно $d$ вершин. В работе получены рекуррентные соотношения, позволяющие подсчитать точное количество $b_{n}^{(d)}$ таких графов для произвольных значений параметров $n$ и $d$. Библ. – 14 назв.