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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A288527 Number of (undirected) paths in the grid graph P_3 X P_n. 3
3, 49, 322, 1618, 7119, 28917, 111360, 412998, 1490095, 5266919, 18329164, 63032354, 214788229, 726753651, 2445603148, 8194841668, 27369348241, 91175639607, 303133174298, 1006289129240, 3336552385073, 11052905264953, 36588907685926, 121056347131508 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

LINKS

Andrew Howroyd, Table of n, a(n) for n = 1..200

FORMULA

Empirical: a(n) = 10*a(n-1)-37*a(n-2)+59*a(n-3)-27*a(n-4)-25*a(n-5)+21*a(n-6)+5*a(n-7)-4*a(n-8)-a(n-9) for n>9.

Empirical g.f.: x*(3 + 19*x - 57*x^2 + 34*x^3 + 43*x^4 - 7*x^5 - 13*x^6 - 2*x^7) / ((1 - x)^3*(1 - 2*x - x^2)^2*(1 - 3*x - x^2)). - Colin Barker, Jun 11 2017

CROSSREFS

Row 3 of A288518.

Cf. A288516.

Sequence in context: A063777 A212651 A225317 * A269630 A067788 A167601

Adjacent sequences:  A288524 A288525 A288526 * A288528 A288529 A288530

KEYWORD

nonn

AUTHOR

Andrew Howroyd, Jun 10 2017

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.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 20 16:50 EDT 2021. Contains 347586 sequences. (Running on oeis4.)