A028454 Number of perfect matchings in graph P_{4} X P_{4} X P_{n}.

1, 36, 32000, 10885344, 5051532105, 2132137503232, 932814464901633, 403325499406267520, 175220727982196365632, 75996591204223021534740, 32983893365927357595999561, 14312021563707748863632803328, 6210770058902782255142931025577

Offset

0,2

Links

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

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.

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

Crossrefs

Cf. A006253, A028452, A049507.

Sequence in context: A308423 A146521 A159431 * A159435 A123397 A185097

Adjacent sequences: A028451 A028452 A028453 * A028455 A028456 A028457

Keyword

nonn

Author

Per H. Lundow

Status

approved