|
|
A199109
|
|
a(n) = (7*3^n + 1)/2.
|
|
6
|
|
|
4, 11, 32, 95, 284, 851, 2552, 7655, 22964, 68891, 206672, 620015, 1860044, 5580131, 16740392, 50221175, 150663524, 451990571, 1355971712, 4067915135, 12203745404, 36611236211, 109833708632, 329501125895, 988503377684, 2965510133051, 8896530399152
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,1
|
|
COMMENTS
|
Also the number of (not necessarily maximal) cliques in the (n+2)-Mycielski graph. - Eric W. Weisstein, Nov 29 2017
|
|
LINKS
|
Eric Weisstein's World of Mathematics, Clique.
|
|
FORMULA
|
a(n) = 3*a(n-1) - 1.
a(n) = 4*a(n-1) - 3*a(n-2).
|
|
EXAMPLE
|
Ternary....................Decimal
11...............................4
102.............................11
1012............................32
10112...........................95
101112.........................284
1011112........................851
10111112......................2552
101111112.....................7655
1011111112...................22964, etc.
|
|
MATHEMATICA
|
CoefficientList[Series[(4 - 5 x)/(1 - 4 x + 3 x^2), {x, 0, 20}], x] (* Eric W. Weisstein, Nov 29 2017 *)
|
|
PROG
|
(Magma) [(7*3^n+1)/2 : n in [0..30]]
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|