%I #17 Aug 15 2015 16:54:29
%S 60,397,2464,14809,87000,502261,2859968,16105801,89879304,497792981,
%T 2739398160,14992582713,81664018712,442972209365,2394012778496,
%U 12896089147849,69266060508360,371057114908533,1983022462947472,10574870140601337,56281372512713240
%N Number of single component edge-subgraphs in Moebius ladder M_n.
%H Colin Barker, <a href="/A020868/b020868.txt">Table of n, a(n) for n = 2..1000</a>
%H J. P. McSorley, <a href="http://dx.doi.org/10.1016/S0012-365X(97)00086-1">Counting structures in the Moebius ladder</a>, Discrete Math., 184 (1998), 137-164.
%H <a href="/index/Rec#order_09">Index entries for linear recurrences with constant coefficients</a>, signature (15,-85,239,-391,405,-275,121,-32,4).
%F G.f.: see G in the Maple program. - _Emeric Deutsch_, Dec 21 2004
%p G := (28*x^8-220*x^7+841*x^6-1943*x^5+2882*x^4-2746*x^3+1609*x^2-503*x+60)*x^2/(x^2-2*x+1)/(-1+6*x-5*x^2+2*x^3)^2/(1-x): Gser:=series(G,x=0,25): seq(coeff(Gser,x^n),n=2..23); # _Emeric Deutsch_, Dec 21 2004
%o (PARI) Vec(-x^2*(28*x^8 -220*x^7 +841*x^6 -1943*x^5 +2882*x^4 -2746*x^3 +1609*x^2 -503*x +60) / ((x -1)^3*(2*x^3 -5*x^2 +6*x -1)^2) + O(x^30)) \\ _Colin Barker_, Aug 01 2015
%K nonn,easy
%O 2,1
%A _N. J. A. Sloane_
%E More terms from _Emeric Deutsch_, Dec 21 2004
|