login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A028456 Number of perfect matchings in graph P_{2} X C_{4} X P_{n}. 1

%I #12 Dec 13 2013 07:40:26

%S 1,9,272,6345,155969,3794880,92524801,2254970505,54961579408,

%T 1339585632201,32649998822849,795784687676160,19395815427419969,

%U 472737980834179401,11522134787497383568,280831232750814806025,6844754271574955786881,166828527501840135007680

%N Number of perfect matchings in graph P_{2} X C_{4} X P_{n}.

%H Alois P. Heinz, <a href="/A028456/b028456.txt">Table of n, a(n) for n = 0..500</a>

%H Per Hakan Lundow, <a href="http://www.theophys.kth.se/~phl/Text/1factors.pdf">Computation of matching polynomials and the number of 1-factors in polygraphs</a>, Research report, No 12, 1996, Department of Math., Umea University, Sweden.

%H Per Hakan Lundow, <a href="http://www.theophys.kth.se/~phl/Text/1factors2.ps.gz">Enumeration of matchings in polygraphs</a>, 1998.

%F G.f.: -(1+x)*(x^4-16*x^3+45*x^2-16*x+1) / ( (x-1)*(x^6-23*x^5-50*x^4+405*x^3-50*x^2-23*x+1) ). - _R. J. Mathar_, Dec 13 2013

%K nonn

%O 0,2

%A _Per H. Lundow_

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 8 16:32 EDT 2024. Contains 375753 sequences. (Running on oeis4.)