login
A287428
Array read by antidiagonals: T(m,n) is the number of matchings in the stacked prism graph C_m X P_n.
14
1, 2, 3, 3, 12, 4, 5, 47, 32, 7, 8, 185, 228, 108, 11, 13, 728, 1655, 1511, 342, 18, 21, 2865, 11978, 21497, 9213, 1104, 29, 34, 11275, 86731, 305184, 253880, 57536, 3544, 47, 55, 44372, 627960, 4334009, 6974078, 3079253, 356863, 11396, 76
OFFSET
1,2
COMMENTS
Row 1 is the number of matchings in P_n and row 2 is the number of matchings in G X P_n where G is a double edge. These choices give the best fit with the column linear recurrences.
LINKS
Eric Weisstein's World of Mathematics, Stacked Prism Graph
EXAMPLE
Table starts:
======================================================================
m\n| 1 2 3 4 5 6 7
---|------------------------------------------------------------------
1 | 1 2 3 5 8 13 21 ...
2 | 3 12 47 185 728 2865 11275 ...
3 | 4 32 228 1655 11978 86731 627960 ...
4 | 7 108 1511 21497 305184 4334009 61545775 ...
5 | 11 342 9213 253880 6974078 191668283 5267252351 ...
6 | 18 1104 57536 3079253 164206124 8761336545 467431319920 ...
7 | 29 3544 356863 37071837 3834744194 396924243197 41080815923665 ...
...
CROSSREFS
Columns 2..3 are A102080, A102090.
Cf. A028420 (P_m X P_n), A270246 (C_m X C_n), A270227 (K_m X K_n).
Sequence in context: A265532 A112858 A161960 * A232933 A303700 A196837
KEYWORD
nonn,tabl
AUTHOR
Andrew Howroyd, May 25 2017
STATUS
approved