A303143 Number of minimum total dominating sets in the n-transposition graph.

0, 1, 9, 784, 3686400

Offset: 1

Author

Eric W. Weisstein, Apr 19 2018

Keywords

• nonn
• more

Comments

a(n) matches all 4 terms of the finite sequence A168257(n).

a(n) matches A060545(n-1)^2 for n=2 to 4.

All terms are squares (see comment in A303146). - Andrew Howroyd, Jun 11 2025

Links

• Eric Weisstein's World of Mathematics, Minimum Total Dominating Set.
• Eric Weisstein's World of Mathematics, Transposition Graph.

Crossrefs

Cf. A303146, A303150 (set size), A321618.

Extensions

a(5) from Christian Sievers, Jun 25 2025