login
A060562
Number of ways to color vertices of a 10-gon using <= n colors, allowing rotations and reflections.
1
0, 1, 78, 3210, 53764, 493131, 3037314, 14158228, 53762472, 174489813, 500280022, 1297362462, 3096689388, 6894242719, 14464776522, 28835595048, 54980090320, 100806155433, 178532431326, 306565817266, 512016960084, 834016715763
OFFSET
0,3
LINKS
Index entries for linear recurrences with constant coefficients, signature (11,-55,165,-330,462,-462,330,-165,55,-11,1).
FORMULA
a(n) = (n^10 + 5*n^6 + 6*n^5 + 4*n^2 + 4*n)/20.
G.f.: x*(58*x^8 + 2425*x^7 + 22645*x^6 + 65521*x^5 + 65737*x^4 + 22579*x^3 + 2407*x^2 + 67*x + 1)/(1-x)^11. [Colin Barker, Jun 12 2012]
PROG
(PARI) a(n)={(n^10 + 5*n^6 + 6*n^5 + 4*n^2 + 4*n)/20} \\ Harry J. Smith, Jul 07 2009
CROSSREFS
Sequence in context: A017794 A035734 A017741 * A004367 A194568 A276177
KEYWORD
nonn,easy
AUTHOR
N. J. A. Sloane, Apr 12 2001
STATUS
approved