А.М. Караваев

Кодирование состояний в методе матрицы переноса для подсчета гамильтоновых циклов на прямоугольных решетках, цилиндрах и торах

Предлагается эффективная вычислительная реализация метода матрицы переноса в задаче подсчета гамильтоновых циклов на семействах прямоугольных решеток, цилиндров и торов. Впервые получены рекуррентные соотношения, описывающие количество гамильтоновых циклов на некоторых семействах торов.

КЛЮЧЕВЫЕ СЛОВА: метод матрицы переноса, вычислительная реализация, подсчет гамильтоновых циклов, семейства торов