|
|
A288028
|
|
Number of maximal matchings in the grid graph P_3 X P_n.
|
|
3
|
|
|
2, 5, 22, 75, 264, 941, 3286, 11623, 40960, 144267, 508812, 1792981, 6319994, 22277291, 78518760, 276763545, 975517878, 3438444583, 12119670866, 42718700667, 150572583140, 530730064095, 1870688029160, 6593699432859, 23241110692298, 81918995835971
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = a(n-1) +5*a(n-2) +11*a(n-3) +5*a(n-4) +14*a(n-5) +8*a(n-6) +3*a(n-7) -5*a(n-9) -11*a(n-10) -a(n-11) +2*a(n-12) +a(n-15) for n>15.
Empirical g.f.: x*(2 +3*x +7*x^2 +6*x^3 +14*x^4 +7*x^5 +4*x^6 -x^7 -5*x^8 - 11*x^9 -2*x^10 +2*x^11 +x^12 +x^14)/(1 -x -5*x^2 -11*x^3 -5*x^4 -14*x^5 - 8*x^6 -3*x^7 +5*x^9 +11*x^10 +x^11 -2*x^12 -x^15). - Colin Barker, Jun 11 2017
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|