A290381 Number of minimal dominating sets in the n-web graph.

22, 53, 146, 338, 995, 2661, 6961, 18770, 50161, 134426, 359126, 960419, 2570837, 6875493, 18392182, 49200125, 131613970, 352077098, 941809667, 2519398997, 6739522745, 18028532346, 48227208121, 129010104410, 345108392014, 923181669827, 2469555755813

Offset

3,1

Links

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

Eric Weisstein's World of Mathematics, Minimal Dominating Set

Eric Weisstein's World of Mathematics, Web Graph

Formula

Empirical: a(n) = a(n-1)+2*a(n-2)+5*a(n-3) +4*a(n-4)+4*a(n-5)-8*a(n-6) for n>8. - Andrew Howroyd, Aug 01 2017

Empirical g.f.: x^3*(22 + 31*x + 49*x^2 - 24*x^3 + 12*x^4 - 40*x^5) / (1 - x - 2*x^2 - 5*x^3 - 4*x^4 - 4*x^5 + 8*x^6). - Colin Barker, Aug 01 2017

Crossrefs

Cf. A287474, A290336.

Sequence in context: A277979 A177726 A101571 * A324486 A351170 A122502

Adjacent sequences: A290378 A290379 A290380 * A290382 A290383 A290384

Keyword

nonn

Author

Eric W. Weisstein, Jul 28 2017

Extensions

Terms a(7) and beyond from Andrew Howroyd, Aug 01 2017

Status

approved