A291065 Number of maximal irredundant sets in the 2n-crossed prism graph.

12, 124, 588, 2319, 11094, 52882, 255900, 1213693, 5681867, 26951995, 128276070, 607245760, 2873887210, 13621766889, 64560977404, 305887320978, 1449284744409, 6867120322984, 32538956230983, 154179092000785, 730537134063463, 3461478405209108, 16401475071020550

Offset

2,1

Links

Christian Sievers, Table of n, a(n) for n = 2..200

Eric Weisstein's World of Mathematics, Crossed Prism Graph.

Eric Weisstein's World of Mathematics, Maximal Irredundant Set.

Index entries for linear recurrences with constant coefficients, signature (4,-2,28,1,-25,-65,-412,821,814,-1872,8,2488,-1184,-2816,128,1024).

Formula

a(n) = 4*a(n-1)-2*a(n-2)+28*a(n-3)+a(n-4)-25*a(n-5)-65*a(n-6)-412*a(n-7)+821*a(n-8)+814*a(n-9)-1872*a(n-10)+8*a(n-11)+2488*a(n-12)-1184*a(n-13)-2816*a(n-14)+128*a(n-15)+1024*a(n-16). - Eric W. Weisstein, Sep 30 2025

Mathematica

LinearRecurrence[{4, -2, 28, 1, -25, -65, -412, 821, 814, -1872, 8, 2488, -1184, -2816, 128, 1024}, {12, 124, 588, 2319, 11094, 52882, 255900, 1213693, 5681867, 26951995, 128276070, 607245760, 2873887210, 13621766889, 64560977404, 305887320978}, 20] (* Eric W. Weisstein, Sep 30 2025 *)

Crossrefs

Cf. A290708.

Sequence in context: A176556 A175252 A173578 * A366634 A273586 A125424

Adjacent sequences: A291062 A291063 A291064 * A291066 A291067 A291068

Keyword

nonn

Author

Eric W. Weisstein, Aug 17 2017

Extensions

a(7)-a(8) from Andrew Howroyd, Aug 31 2017

More terms from Christian Sievers, Nov 13 2023

Status

approved