A028449 Number of perfect matchings in graph P_{2} X P_{5} X P_{n}.

1, 8, 450, 14320, 535229, 19114420, 692276437, 24972353440, 901990734650, 32567565264292, 1176040842289105, 42466317504553328, 1533458728878759825, 55373015618048484484, 1999515562849410856778, 72202339448101503740768, 2607220750517054436937621

Offset

0,2

References

Per Hakan Lundow, "Computation of matching polynomials and the number of 1-factors in polygraphs", Research report, No 12, 1996, Department of Math., Umea University, Sweden.

Links

Alois P. Heinz, Table of n, a(n) for n = 0..600

Alois P. Heinz, G.f. for A028449

Per Hakan Lundow, Enumeration of matchings in polygraphs, 1998.

Formula

G.f.: see link above.

Crossrefs

Column k=5 of A181206.

Sequence in context: A013457 A012740 A042525 * A209840 A187049 A367707

Adjacent sequences: A028446 A028447 A028448 * A028450 A028451 A028452

Keyword

nonn

Author

Per H. Lundow

Status

approved