login
This site is supported by donations to The OEIS Foundation.

 

Logo

Annual Appeal: Please make a donation to keep the OEIS running. In 2018 we replaced the server with a faster one, added 20000 new sequences, and reached 7000 citations (often saying "discovered thanks to the OEIS").
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A286911 Number of edge covers in the ladder graph P_2 x P_n. 5
1, 7, 43, 277, 1777, 11407, 73219, 469981, 3016729, 19363879, 124293499, 797819173, 5121067777, 32871277183, 210995228083, 1354343064493, 8693301516841, 55800847838359, 358176305451691, 2299073773191541, 14757369859827601, 94725087867636847 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

LINKS

Andrew Howroyd, Table of n, a(n) for n = 1..200

Eric Weisstein's World of Mathematics, Edge Cover

Eric Weisstein's World of Mathematics, Ladder Graph

FORMULA

a(n) = 6*a(n-1) + 3*a(n-2) - 2*a(n-3) for n > 3.

G.f.: x*(1-x)*(1+2*x)/(1-6*x-3*x^2+2*x^3).

MATHEMATICA

Table[-RootSum[2 - 3 # - 6 #^2 + #^3 &, -14 #^n - 5 #^(n + 1) + #^(n + 2) &]/30, {n, 20}] (* Eric W. Weisstein, Aug 09 2017 *)

LinearRecurrence[{6, 3, -2}, {1, 7, 43}, 20] (* Eric W. Weisstein, Aug 09 2017 *)

CoefficientList[Series[(1 + x - 2 x^2)/(1 - 6 x - 3 x^2 + 2 x^3), {x, 0, 20}], x] (* Eric W. Weisstein, Aug 09 2017 *)

CROSSREFS

Row 2 of A286912.

Cf. A123304, A020866.

Sequence in context: A015451 A194779 A126502 * A277188 A244938 A199483

Adjacent sequences:  A286908 A286909 A286910 * A286912 A286913 A286914

KEYWORD

nonn

AUTHOR

Andrew Howroyd, May 15 2017

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified December 12 00:07 EST 2018. Contains 318052 sequences. (Running on oeis4.)