A287428 Array read by antidiagonals: T(m,n) is the number of matchings in the stacked prism graph C_m X P_n.

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

Author

Andrew Howroyd, May 25 2017

Keywords

• nonn
• tabl

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.

Examples

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

Links

• Andrew Howroyd, Table of n, a(n) for n = 1..435
• Eric Weisstein's World of Mathematics, Stacked Prism Graph

Crossrefs

Rows 2..13 are A088132, A033515, A033516, A033517, A033518, A033519-A033525.

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