A378311 Number of cyclic edge cuts in the n-prism graph.

1, 3, 81, 1779, 29513, 410947, 5093689, 58167443, 625372265, 6422310627, 63638408601, 612890830387, 5768003175369, 53262593738371, 484111523043577, 4341820312989651, 38499870617189673, 338064364252418595, 2943448689747730521, 25438740502892215667, 218425770099274691209, 1864688461567495373251

Offset

3,2

Links

Andrew Howroyd, Table of n, a(n) for n = 3..500

Eric Weisstein's World of Mathematics, Cyclic Edge Cut.

Eric Weisstein's World of Mathematics, Prism Graph.

Index entries for linear recurrences with constant coefficients, signature (42,-755,7590,-46836,183736,-461856,741952,-761920,495488,-196864,43520,-4096).

Formula

a(n) = A378312(n) + 1 (conjectured).

From Andrew Howroyd, May 28 2025: (Start)

The above conjecture is true.

G.f.: x^3*(1 - 39*x + 710*x^2 - 6948*x^3 + 40016*x^4 - 143472*x^5 + 317984*x^6 - 423936*x^7 + 338048*x^8 - 157440*x^9 + 39424*x^10 - 4096*x^11)/((1 - x)*(1 - 8*x)*(1 - 5*x + 2*x^2)*(1 - 8*x + 4*x^2)^2*(1 - 6*x + 4*x^2)^2). (End)

Crossrefs

Cf. A378312.

Sequence in context: A060851 A116179 A379741 * A013732 A292974 A209587

Adjacent sequences: A378308 A378309 A378310 * A378312 A378313 A378314

Keyword

nonn,easy

Author

Eric W. Weisstein, Nov 22 2024

Extensions

a(7)-a(8) from Eric W. Weisstein, Jan 19-20 2025

a(9) from Eric W. Weisstein, Jan 25 2025

a(10) onwards from Andrew Howroyd, May 28 2025

Status

approved