A220867 Number of perfect matchings in the twisted graph (C_4 X C_n)_(1234).

2, 14, 80, 194, 888, 2702, 11040, 37634, 146024, 524174, 1988720, 7300802, 27436248, 101687054, 380604480, 1416317954, 5292200648, 19726764302, 73658763920, 274758382274

Offset

1,1

Links

Andrew Howroyd, Table of n, a(n) for n = 1..30

S. Butler and S. Osborne, Counting tilings by taking walks, 2012.

Formula

Empirical g.f.: -2 * x * ( 3*x^6 - 11*x^5 - 19*x^4 + 74*x^3 - 7*x^2 - 3*x - 1 ) / ( (x^2 - 4*x + 1) * (x^2 - 2*x - 1) * (x^2 + 2*x - 1) ). - Joerg Arndt, Nov 17 2015

Crossrefs

Sequence in context: A121200 A112408 A026291 * A216985 A361813 A102401

Adjacent sequences: A220864 A220865 A220866 * A220868 A220869 A220870

Keyword

nonn

Author

N. J. A. Sloane, Dec 27 2012

Extensions

a(1)-a(2), a(11)-a(20) from Andrew Howroyd, Nov 15 2015

Status

approved