login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A292209 Number of cliques in the n-Menger sponge graph. 0
45, 1073, 22977, 471809, 9534465, 191475713, 3835805697, 76766445569, 1535731564545, 30717852516353, 614382820130817, 12287862561046529, 245758900488372225, 4915191203906977793, 98303929631255822337, 1966079437050046578689 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

LINKS

Table of n, a(n) for n=1..16.

Eric Weisstein's World of Mathematics, Clique

Eric Weisstein's World of Mathematics, Menger Sponge Graph

Index entries for linear recurrences with constant coefficients, signature (29, -188, 160).

FORMULA

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

a(n) = 29*a(n-1) - 188*a(n-2) + 160*a(n-3).

G.f.: x*(-45 + 232*x - 320*x^2)/(-1 + 29*x - 188*x^2 + 160*x^3).

MATHEMATICA

Table[3 20^n - 2 8^n + 1, {n, 20}]

LinearRecurrence[{29, -188, 160}, {45, 1073, 22977}, 20]

CoefficientList[Series[(-45 + 232 x - 320 x^2)/(-1 + 29 x - 188 x^2 + 160 x^3), {x, 0, 20}], x]

CROSSREFS

Sequence in context: A162418 A010997 A163721 * A317895 A282929 A177728

Adjacent sequences:  A292206 A292207 A292208 * A292210 A292211 A292212

KEYWORD

nonn,easy

AUTHOR

Eric W. Weisstein, Sep 11 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 March 22 04:32 EDT 2019. Contains 321406 sequences. (Running on oeis4.)