The OEIS is supported by the many generous donors to the OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A295926 Number of (not necessarily maximal) cliques in the n-cube-connected cycle graph. 0
 69, 161, 401, 961, 2241, 5121, 11521, 25601, 56321, 122881, 266241, 573441, 1228801, 2621441, 5570561, 11796481, 24903681, 52428801, 110100481, 230686721, 482344961, 1006632961, 2097152001, 4362076161, 9059696641, 18790481921, 38923141121, 80530636801, 166429982721 (list; graph; refs; listen; history; text; internal format)
 OFFSET 3,1 LINKS Table of n, a(n) for n=3..31. Eric Weisstein's World of Mathematics, Clique Eric Weisstein's World of Mathematics, Cube-Connected Cycle Graph Index entries for linear recurrences with constant coefficients, signature (5, -8, 4). FORMULA a(n) = 5*2^(n - 1)*n + 1 for n > 3. a(n) = 5*a(n-1) - 8*a(n-2) + 4*a(n-3) for n > 3. G.f.: x^3*(-69 + 184*x - 148*x^2 + 32*x^3)/((-1 + x)*(-1 + 2*x)^2). MATHEMATICA Table[If[n == 3, 69, 5 2^(n - 1) n + 1], {n, 3, 20}] Join[{69}, LinearRecurrence[{5, -8, 4}, {161, 401, 961}, 20]] CoefficientList[Series[(-69 + 184 x - 148 x^2 + 32 x^3)/((-1 + x) (-1 + 2 x)^2), {x, 0, 20}], x] CROSSREFS Sequence in context: A063355 A044320 A044701 * A063322 A118215 A033672 Adjacent sequences: A295923 A295924 A295925 * A295927 A295928 A295929 KEYWORD nonn AUTHOR Eric W. Weisstein, Nov 29 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 | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified February 20 21:52 EST 2024. Contains 370219 sequences. (Running on oeis4.)