OFFSET
1,2
COMMENTS
The size of a minimum edge cover is given by floor((n + 3)/2). - Andrew Howroyd, Jun 26 2018
LINKS
Andrew Howroyd, Table of n, a(n) for n = 1..200
Eric Weisstein's World of Mathematics, Dipyramidal Graph
Eric Weisstein's World of Mathematics, Minimum Edge Cover
Index entries for linear recurrences with constant coefficients, signature (0, 4, 0, -6, 0, 4, 0, -1).
FORMULA
From Andrew Howroyd, Jun 26 2018: (Start)
a(2*n) = 2*n^2, a(2*n-1) = (2*n-1)*(2*n^2 - 1).
a(n) = 4*a(n-2) - 6*a(n-4) + 4*a(n-6) - a(n-8) for n > 8.
G.f.: x*(1 + 2*x + 17*x^2 + 7*x^4 - 2*x^5 - x^6)/((1 - x)^4*(1 + x)^4). (End)
a(n) = n*(n^2 + 3*n - 1 - (-1)^n*(n^2 + n - 1))/4. - Eric W. Weisstein, Jun 27 2018
MATHEMATICA
Table[n (n^2 + 3 n - 1 - (-1)^n (n^2 + n - 1))/4, {n, 20}]
LinearRecurrence[{0, 4, 0, -6, 0, 4, 0, -1}, {1, 2, 21, 8, 85, 18, 217, 32}, 20]
CoefficientList[Series[(1 + 2 x + 17 x^2 + 7 x^4 - 2 x^5 - x^6)/(-1 + x^2)^4, {x, 0, 20}], x]
PROG
(PARI) a(n)={n*if(n%2, 2*(n\2+1)^2-1, n\2)} \\ Andrew Howroyd, Jun 26 2018
CROSSREFS
KEYWORD
nonn
AUTHOR
Eric W. Weisstein, Jun 18 2018
EXTENSIONS
a(1)-a(2) and terms a(10) and beyond from Andrew Howroyd, Jun 26 2018
STATUS
approved