A309018 Number of perfect matchings in the graph C_{12} X C_n.

24200, 7379216, 41934482, 4357599552, 55820091938, 3827188349968, 69206906601800, 3876306765700644, 83804387156528018, 4161957566985310208, 100644292294423977842, 4601436044608986037284, 120511830300023778605000, 5179981855242249681088528, 144148769049390803580105218

Offset: 3

Author

Sergey Perepechko, Jul 06 2019

Keywords

• nonn

Comments

This sequence satisfies a recurrence relation of order 266.

Links

• Seiichi Manyama, Table of n, a(n) for n = 3..500
• S. N. Perepechko, The number of perfect matchings on C_m X C_n graphs, (in Russian), Information Processes, 2016, V. 16, No. 4, pp. 333-361.
• Sergey Perepechko, Generating function in Maple notation.

Crossrefs

Row n=6 of A341741.

Cf. A230033, A231485, A232804, A253678, A281583, A281679, A308761.