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!)
A051928 Number of independent sets of vertices in graph K_3 X C_n (n > 2). 2
4, 1, 13, 34, 121, 391, 1300, 4285, 14161, 46762, 154453, 510115, 1684804, 5564521, 18378373, 60699634, 200477281, 662131471, 2186871700, 7222746565, 23855111401, 78788080762, 260219353693, 859446141835, 2838557779204, 9375119479441, 30963916217533 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,1

LINKS

Colin Barker, Table of n, a(n) for n = 0..1000

C. Bautista-Ramos and C. Guillen-Galvan, Fibonacci numbers of generalized Zykov sums, J. Integer Seq., 15 (2012), Article 12.7.8.

Index entries for linear recurrences with constant coefficients, signature (2,4,1).

FORMULA

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

G.f.: (4-7*x-5*x^2)/((1+x)*(1-3*x-x^2)). - Colin Barker, May 22 2012

a(n) = 2*(-1)^n + ((3-sqrt(13))/2)^n + ((3+sqrt(13))/2)^n. - Colin Barker, May 11 2017

a(n) = A006497+2*(-1)^n. - R. J. Mathar, Oct 20 2017

PROG

(PARI) Vec((4-7*x-5*x^2)/((1+x)*(1-3*x-x^2)) + O(x^30)) \\ Colin Barker, May 11 2017

CROSSREFS

Row 3 of A287376.

Sequence in context: A144698 A115154 A292270 * A226906 A327352 A050156

Adjacent sequences:  A051925 A051926 A051927 * A051929 A051930 A051931

KEYWORD

easy,nonn

AUTHOR

Stephen G. Penrice (spenrice(AT)ets.org), Dec 19 1999

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 February 19 00:35 EST 2020. Contains 332028 sequences. (Running on oeis4.)