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

1, 121, 155969, 127027769, 114249681408, 101177745416793, 89966299634302561, 79958827951928352569, 71078263639970542379841, 63183478420387429145703424, 56166200950909879145980135745, 49928308269466147536604718385017, 44383238038596676487837495423842529

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

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

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

Crossrefs

Sequence in context: A381164 A082489 A360504 * A013749 A178192 A135825

Adjacent sequences: A028460 A028461 A028462 * A028464 A028465 A028466

Keyword

nonn

Author

Per H. Lundow

Extensions

More terms from Alois P. Heinz, Dec 09 2013

Status

approved