A028481 Number of perfect matchings in graph C_{10} X P_{n}.

1, 2, 125, 1452, 37584, 631750, 13344409, 248864088, 4964424625, 95464562688, 1872712598261, 36340255066500, 709361528836661, 13802335712555182, 269027285006250000, 5238744073324512432, 102066374099541816889, 1987998048123941635250, 38727167228395071878789

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..500

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

Formula

G.f.: -(x^16 +8*x^15 -130*x^14 -320*x^13 +3030*x^12 +1910*x^11 -16645*x^10 -5140*x^9 +27980*x^8 +5140*x^7 -16645*x^6 -1910*x^5 +3030*x^4 +320*x^3 -130*x^2 -8*x +1) / (x^18 +10*x^17 -235*x^16 -588*x^15 +8165*x^14 +6430*x^13 -72855*x^12 -40880*x^11 +199465*x^10 +70490*x^9 -199465*x^8 -40880*x^7 +72855*x^6 +6430*x^5 -8165*x^4 -588*x^3 +235*x^2 +10*x -1). - Alois P. Heinz, Dec 10 2013

Crossrefs

Sequence in context: A183720 A042921 A123006 * A049659 A209602 A237994

Adjacent sequences: A028478 A028479 A028480 * A028482 A028483 A028484

Keyword

nonn

Author

Per H. Lundow

Status

approved