login
A291059
Number of maximal irredundant sets in the n-prism graph.
1
11, 12, 42, 163, 226, 572, 1127, 2574, 5755, 12243, 26899, 59840, 129996, 286188, 626214, 1370341, 3007341, 6596702, 14464993, 31726039, 69538570, 152469371, 334322317, 733041885, 1607340800, 3524341728, 7727466819, 16943626458, 37151150822, 81459007852
OFFSET
3,1
LINKS
Eric Weisstein's World of Mathematics, Maximal Irredundant Set.
Eric Weisstein's World of Mathematics, Prism Graph.
Index entries for linear recurrences with constant coefficients, signature (2,0,1,-3,4,12,-17,7,-20,47,-30,-68,52,8,122,-290,28,208,-22,-54,-442,732,132,-638,-34,504,910,-1293,-682,1350,455,-1137,-1526,1578,1675,-1907,-1196,1687,1668,-1672,-1842,1718,1274,-1272,-1064,796,952,-504,-592,240,288,-48,-128,0,32).
FORMULA
a(n) = 2*a(n-1)+a(n-3)-3*a(n-4)+4*a(n-5)+12*a(n-6)-17*a(n-7)+7*a(n-8)-20*a(n-9)+47*a(n-10)-30*a(n-11)-68*a(n-12)+52*a(n-13)+8*a(n-14)+122*a(n-15)-290*a(n-16)+28*a(n-17)+208*a(n-18)-22*a(n-19)-54*a(n-20)-442*a(n-21)+732*a(n-22)+132*a(n-23)-638*a(n-24)-34*a(n-25)+504*a(n-26)+910*a(n-27)-1293*a(n-28)-682*a(n-29)+1350*a(n-30)+455*a(n-31)-1137*a(n-32)-1526*a(n-33)+1578*a(n-34)+1675*a(n-35)-1907*a(n-36)-1196*a(n-37)+1687*a(n-38)+1668*a(n-39)-1672*a(n-40)-1842*a(n-41)+1718*a(n-42)+1274*a(n-43)-1272*a(n-44)-1064*a(n-45)+796*a(n-46)+952*a(n-47)-504*a(n-48)-592*a(n-49)+240*a(n-50)+288*a(n-51)-48*a(n-52)-128*a(n-53)+32*a(n-55). - Eric W. Weisstein, Sep 30 2025
MATHEMATICA
LinearRecurrence[{2, 0, 1, -3, 4, 12, -17, 7, -20, 47, -30, -68, 52, 8, 122, -290, 28, 208, -22, -54, -442, 732, 132, -638, -34, 504, 910, -1293, -682, 1350, 455, -1137, -1526, 1578, 1675, -1907, -1196, 1687, 1668, -1672, -1842, 1718, 1274, -1272, -1064, 796, 952, -504, -592, 240, 288, -48, -128, 0, 32}, {11, 12, 42, 163, 226, 572, 1127, 2574, 5755, 12243, 26899, 59840, 129996, 286188, 626214, 1370341, 3007341, 6596702, 14464993, 31726039, 69538570, 152469371, 334322317, 733041885, 1607340800, 3524341728, 7727466819, 16943626458, 37151150822, 81459007852, 178610283577, 391627285792, 858696755161, 1882811885781, 4128323058710, 9051917159005, 19847572159387, 43518529102382, 95420367901582, 209222291121629, 458748660280788, 1005869566536099, 2205507395271537, 4835878418841382, 10603328845833372, 23249257445105547, 50977195949000183, 111774516268982599, 245081006199175320, 537373827798531905, 1178266056586621623, 2583510450816358936, 5664702138150369785, 12420638864136519000, 27233959709924959407}, 60] (* Eric W. Weisstein, Sep 30 2025 *)
CROSSREFS
Sequence in context: A290336 A300405 A248323 * A041254 A041256 A059181
KEYWORD
nonn
AUTHOR
Eric W. Weisstein, Aug 17 2017
EXTENSIONS
a(13) = 26899 from Eric W. Weisstein, Mar 01 2018
a(14) = 59840 from Eric W. Weisstein, Feb 08 2022
More terms from Christian Sievers, Nov 14 2023
STATUS
approved