A051932 Number of independent sets of nodes in graph K_7 X C_n (n > 2).

8, 1, 57, 358, 2605, 18551, 132504, 946037, 6754805, 48229630, 344362257, 2458765387, 17555720008, 125348805401, 894997357857, 6390330310358, 45627309530405, 325781497023151, 2326097788692504, 16608466017870637, 118585359913787005, 846705985414379630

Offset: 0

Author

Stephen G Penrice, Dec 19 1999

Keywords

• easy
• nonn

Links

• Colin Barker, Table of n, a(n) for n = 0..1000
• Index entries for linear recurrences with constant coefficients, signature (6,8,1).

Crossrefs

Row 7 of A287376.

Programs

Mathematica

LinearRecurrence[{6,8,1},{8,1,57},20] (* Harvey P. Dale, Sep 11 2011 *)

PARI

Vec((8 - 47*x - 13*x^2) / ((1 + x)*(1 - 7*x - x^2)) + O(x^30)) \\ Colin Barker, May 11 2017

Formula

a(n) = 6*a(n-1) + 8*a(n-2) + a(n-3).

G.f.: (13*x^2+47*x-8)/(x^3+8*x^2+6*x-1). - Harvey P. Dale, Sep 11 2011

Extensions

More terms from James Sellers, Dec 20 1999

Corrected by T. D. Noe, Nov 07 2006