|
|
A295911
|
|
Number of (not necessarily maximal) cliques in the n-Hanoi graph.
|
|
0
|
|
|
8, 25, 76, 229, 688, 2065, 6196, 18589, 55768, 167305, 501916, 1505749, 4517248, 13551745, 40655236, 121965709, 365897128, 1097691385, 3293074156, 9879222469, 29637667408, 88913002225, 266739006676, 800217020029, 2400651060088, 7201953180265
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
LINKS
|
Eric Weisstein's World of Mathematics, Clique
|
|
FORMULA
|
a(n) = (17*3^n - 3)/6.
a(n) = 4*a(n-1) - 3*a(n-2).
G.f.: (8 - 7*x)*x/(1 - 4*x + 3*x^2).
|
|
MATHEMATICA
|
Table[(17 3^n - 3)/6, {n, 20}]
LinearRecurrence[{4, -3}, {8, 25}, 20]
CoefficientList[Series[(8 - 7 x)/(1 - 4 x + 3 x^2), {x, 0, 20}], x]
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|