OFFSET
1,1
COMMENTS
When n>1 the minimal dominating sets consist of either a single vertex from any two of the partitions or all vertices from just one of the partitions. When n=1 only the later are minimal. - Andrew Howroyd, Jul 27 2017
LINKS
Colin Barker, Table of n, a(n) for n = 1..1000
Eric Weisstein's World of Mathematics, Complete Tripartite Graph
Eric Weisstein's World of Mathematics, Maximal Irredundant Set
Eric Weisstein's World of Mathematics, Minimal Dominating Set
Index entries for linear recurrences with constant coefficients, signature (3,-3,1).
FORMULA
a(n) = 3*n^2 + 3 for n > 1. - Andrew Howroyd, Jul 27 2017
From Colin Barker, Jul 27 2017: (Start)
G.f.: 3*x*(1 + 2*x - 2*x^2 + x^3) / (1 - x)^3.
a(n) = 3*a(n-1) - 3*a(n-2) + a(n-3) for n > 4. (End)
E.g.f.: 3((x^2 + x + 1)*exp(x) - (2*x + 1)) + 3*x. - G. C. Greubel, Aug 17 2017
MATHEMATICA
Rest[With[{nn = 50}, CoefficientList[Series[3 ((x^2 + x + 1)*Exp[x] - (2*x + 1)) + 3*x, {x, 0, nn}], x]*Range[0, nn]!]] (* or *) Table[3*(n^2 +1), {n, 1, 50}] (* G. C. Greubel, Aug 17 2017 *)
PROG
(PARI) Vec(3*x*(1 + 2*x - 2*x^2 + x^3) / (1 - x)^3 + O(x^60)) \\ Colin Barker, Jul 27 2017
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Eric W. Weisstein, Jul 27 2017
EXTENSIONS
a(6)-a(45) from Andrew Howroyd, Jul 27 2017
Maximal irredundant sets added to name by Eric W. Weisstein, Aug 17 2017
STATUS
approved