Задача о димерах на цилиндрах: рекуррентные соотношения и производящие функции

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