

A292537


Number of cliques in the nSierpinski tetrahedron graph.


0



16, 59, 227, 899, 3587, 14339, 57347, 229379, 917507, 3670019, 14680067, 58720259, 234881027, 939524099, 3758096387, 15032385539, 60129542147, 240518168579, 962072674307, 3848290697219, 15393162788867, 61572651155459, 246290604621827, 985162418487299
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,1


LINKS

Table of n, a(n) for n=1..24.
Eric Weisstein's World of Mathematics, Clique
Eric Weisstein's World of Mathematics, Sierpinski Tetrahedron Graph
Index entries for linear recurrences with constant coefficients, signature (5, 4).


FORMULA

a(n) = 7*4^n/2 + 3 for n > 1.
a(n) = 5*a(n1)  4*a(n2) for n > 1.
G.f.: x*(16  21*x  4*x^2)/(1  5*x + 4*x^2).


MATHEMATICA

Table[Piecewise[{{16, n == 1}}, 7 4^n/2 + 3], {n, 20}]
Join[{16}, LinearRecurrence[{5, 4}, {59, 227}, 20]]
CoefficientList[Series[(16  21 x  4 x^2)/(1  5 x + 4 x^2), {x, 0, 20}], x]


CROSSREFS

Sequence in context: A220974 A063521 A027117 * A258730 A187173 A296958
Adjacent sequences: A292534 A292535 A292536 * A292538 A292539 A292540


KEYWORD

nonn,easy


AUTHOR

Eric W. Weisstein, Sep 18 2017


STATUS

approved



