A033535 Number of matchings in graph P_{n} X P_{n} X P_{n}.

1, 1, 108, 49793133, 17312701462385916505, 463310369790129032480118384076035223552

Offset

0,3

Links

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

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

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

Eric Weisstein's World of Mathematics, Grid Graph

Eric Weisstein's World of Mathematics, Independent Edge Set

Eric Weisstein's World of Mathematics, Matching

Crossrefs

Sequence in context: A269269 A230474 A030248 * A077728 A093724 A340348

Adjacent sequences: A033532 A033533 A033534 * A033536 A033537 A033538

Keyword

nonn,more

Author

Per H. Lundow

Status

approved