A332393 Number of minimal total dominating sets in the 3 X n king graph.

1, 2, 10, 20, 52, 179, 418, 1167, 3498, 9074, 25737, 72785, 196688, 553939, 1545841, 4257959, 11909122, 33092586, 91740852, 255765150, 710642687, 1974282820, 5494583699, 15269944796, 42450687178, 118071427215, 328208378089, 912542015410, 2537483145585, 7054481803595

Offset: 0

Author

Andrew Howroyd, Feb 10 2020

Keywords

• nonn

Links

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

Crossrefs

Row n=3 of A332390.

Formula

G.f.: (1 + x + 6*x^2 - x^3 - 2*x^4 - 2*x^5 - 66*x^6 - 124*x^7 - 62*x^8 + 52*x^9 + 13*x^10 + x^11 + 22*x^12 + 203*x^13 + 174*x^14 - 18*x^15 + 12*x^16 + 112*x^17 + 15*x^18 - 161*x^19 - 78*x^20 - 61*x^21 + 59*x^22 - 103*x^23 + 123*x^24 - 54*x^25 + 114*x^26 - 63*x^27 + 62*x^28 - 26*x^29 - 35*x^30 + 11*x^31 - 22*x^32 + 23*x^33 - 28*x^34 + 18*x^35)/(1 - x - 2*x^2 - 7*x^3 - 19*x^5 - 23*x^6 + 85*x^7 + 136*x^8 + 62*x^9 - 72*x^10 + 30*x^11 + 31*x^12 - 36*x^13 - 232*x^14 - 163*x^15 + 78*x^16 - 84*x^17 - 130*x^18 + 12*x^19 + 173*x^20 + 62*x^21 + 93*x^22 - 48*x^23 + 131*x^24 - 134*x^25 + 49*x^26 - 129*x^27 + 58*x^28 - 71*x^29 + 24*x^30 + 38*x^31 - 18*x^32 + 31*x^33 - 23*x^34 + 28*x^35 - 18*x^36).