The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A028477 Number of perfect matchings in graph C_{6} X P_{n}. 0
 1, 2, 20, 108, 725, 4480, 28561, 179928, 1138660, 7193450, 45474461, 287400960, 1816564229, 11481464878, 72568802500, 458669938608, 2899021855801, 18323243845760, 115811947027949, 731988596166300, 4626528972901940, 29241944603930518, 184823511249946969 (list; graph; refs; listen; history; text; internal format)
 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 Per Hakan Lundow, Enumeration of matchings in polygraphs, 1998. FORMULA G.f.: -(x^4 +2*x^3 -4*x^2 -2*x +1) / (x^6 +4*x^5 -16*x^4 -6*x^3 +16*x^2 +4*x -1). CROSSREFS Sequence in context: A009357 A052361 A001884 * A073077 A069537 A282818 Adjacent sequences:  A028474 A028475 A028476 * A028478 A028479 A028480 KEYWORD nonn AUTHOR STATUS approved

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

Last modified September 22 17:39 EDT 2021. Contains 347607 sequences. (Running on oeis4.)