login
A292537
Number of cliques in the n-Sierpinski 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
OFFSET
1,1
LINKS
Eric Weisstein's World of Mathematics, Clique
Eric Weisstein's World of Mathematics, Sierpinski Tetrahedron Graph
FORMULA
a(n) = 7*4^n/2 + 3 for n > 1.
a(n) = 5*a(n-1) - 4*a(n-2) 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
KEYWORD
nonn,easy
AUTHOR
Eric W. Weisstein, Sep 18 2017
STATUS
approved