• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

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

Краско Е. С., Лабутин И. Н., Омельченко А. В.

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