|
|
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
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
LINKS
|
Eric Weisstein's World of Mathematics, Clique
|
|
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
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|