|
|
A033441
|
|
Number of edges in 9-partite Turán graph of order n.
|
|
11
|
|
|
0, 0, 1, 3, 6, 10, 15, 21, 28, 36, 44, 53, 63, 74, 86, 99, 113, 128, 144, 160, 177, 195, 214, 234, 255, 277, 300, 324, 348, 373, 399, 426, 454, 483, 513, 544, 576, 608, 641, 675, 710, 746, 783, 821, 860, 900, 940, 981, 1023, 1066, 1110, 1155, 1201, 1248, 1296
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,4
|
|
REFERENCES
|
Graham et al., Handbook of Combinatorics, Vol. 2, p. 1234.
|
|
LINKS
|
Index entries for linear recurrences with constant coefficients, signature (2, -1, 0, 0, 0, 0, 0, 0, 1, -2, 1).
|
|
FORMULA
|
G.f.: x*(1/(1-x) - 1/(1-x^9))/(1-x)^2. - Ralf Stephan, Mar 05 2004
G.f.: -x^2*(x+1)*(x^2+1)*(x^4+1)/((x-1)^3*(x^2+x+1)*(x^6+x^3+1)). - Colin Barker, Aug 09 2012
|
|
MATHEMATICA
|
CoefficientList[Series[- x^2 (x + 1) (x^2 + 1) (x^4 + 1)/((x - 1)^3 (x^2 + x + 1) (x^6 + x^3 + 1)), {x, 0, 50}], x] (* Vincenzo Librandi, Oct 20 2013 *)
LinearRecurrence[{2, -1, 0, 0, 0, 0, 0, 0, 1, -2, 1}, {0, 0, 1, 3, 6, 10, 15, 21, 28, 36, 44}, 55] (* Ray Chandler, Aug 04 2015 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|