login
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
OFFSET
1,1
LINKS
Eric Weisstein's World of Mathematics, Clique
Eric Weisstein's World of Mathematics, Hanoi Graph
Wikipedia, Clique
Wikipedia, Hanoi graph
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
Sequence in context: A212095 A287120 A127813 * A231791 A035073 A041120
KEYWORD
nonn,easy
AUTHOR
Eric W. Weisstein, Nov 29 2017
STATUS
approved