|
|
A307702
|
|
Clique covering number of the n-Sierpinski tetrahedron graph.
|
|
1
|
|
|
1, 4, 11, 41, 161, 641, 2561, 10241, 40961, 163841, 655361, 2621441, 10485761, 41943041, 167772161, 671088641, 2684354561, 10737418241, 42949672961, 171798691841, 687194767361, 2748779069441, 10995116277761, 43980465111041, 175921860444161, 703687441776641
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
LINKS
|
|
|
FORMULA
|
a(n) = A199209(n-2) = 10*4^(n-3) for n >= 3.
G.f.: x*(1 + 2*x)*(1 - 3*x + x^2) / ((1 - x)*(1 - 4*x)).
a(n) = 5*a(n-1) - 4*a(n-2) for n>4.
(End)
|
|
PROG
|
(PARI) Vec(x*(1 + 2*x)*(1 - 3*x + x^2) / ((1 - x)*(1 - 4*x)) + O(x^30)) \\ Colin Barker, Jul 20 2019
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|