login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A020868 Number of single component edge-subgraphs in Moebius ladder M_n. 1

%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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 19 19:02 EDT 2024. Contains 371798 sequences. (Running on oeis4.)