OFFSET
1,4
LINKS
Eric Weisstein's World of Mathematics, Maximal Independent Edge Set
Eric Weisstein's World of Mathematics, Path Complement Graph
FORMULA
a(2n+1) = A302750(2n+1), a(2n) = Sum_{k=0..n} (1-k)*(-1)^k*binomial(2*n-k,k)*(2*(n-k)-1)!!. - Andrew Howroyd, Apr 15 2018
MATHEMATICA
Table[If[Mod[n, 2] == 0, (n - 1)!! (Hypergeometric1F1[1 - n/2, 1 - n, -2] + Hypergeometric1F1[-n/2, -n, -2]), (2^-Floor[n/2] n! Hypergeometric1F1[-Floor[n/2], -n, -2])/Floor[n/2]!], {n, 30}]
PROG
(PARI)
b(n)=(2*n)!/(2^n*n!);
a(n)=sum(k=0, n\2, if(n%2, 1, (1-k))*(-1)^k*binomial(n-k, k)*b((n+1)\2-k)) \\ Andrew Howroyd, Apr 15 2018
CROSSREFS
KEYWORD
nonn
AUTHOR
Eric W. Weisstein, Apr 12 2018
EXTENSIONS
a(17)-a(30) from Andrew Howroyd, Apr 15 2018
STATUS
approved