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,2

Links

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

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).

Crossrefs

Row n=3 of A332390.

Sequence in context: A139592 A294544 A285104 * A120552 A090220 A164882

Adjacent sequences: A332390 A332391 A332392 * A332394 A332395 A332396

Keyword

nonn

Author

Andrew Howroyd, Feb 10 2020

Status

approved