A287153 Number of matchings in the graph P_2 X P_n X P_n.

1, 2, 108, 90040, 1441534384, 423657524608288, 2303329608950881340608, 231357371294195870227169041024, 429425508267098531071850722486436668160

Offset

0,2

Links

Table of n, a(n) for n=0..8.

Wikipedia, Matching (graph theory)

Formula

a(n) = Sum_{k=0..n^2} A287152(n,k).

Crossrefs

Row sums of A287152.

Sequence in context: A111456 A157067 A364616 * A372117 A247098 A245056

Adjacent sequences: A287150 A287151 A287152 * A287154 A287155 A287156

Keyword

nonn

Author

Alois P. Heinz, May 20 2017

Status

approved