|
Search: id:A028477
|
|
|
| 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
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
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^5 + 4*x^4 - 15*x^3 - 4*x^2 + 12*x + 2)/(-x^6 - 4*x^5 + 16*x^4 + 6*x^3 - 16*x^2 - 4*x + 1).
|
|
CROSSREFS
|
Adjacent sequences: A028474 A028475 A028476 this_sequence A028478 A028479 A028480
Sequence in context: A009357 A052361 A001884 this_sequence A073077 A069537 A001797
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Per Hakan Lundow (phl(AT)theophys.kth.se)
|
|
|
Search completed in 0.002 seconds
|
