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

0, 1, 9, 784, 3686400

Offset

1,3

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

Table of n, a(n) for n=1..5.

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.

Sequence in context: A246126 A091057 A168257 * A137065 A272853 A332179

Adjacent sequences: A303140 A303141 A303142 * A303144 A303145 A303146

Keyword

nonn,more

Author

Eric W. Weisstein, Apr 19 2018

Extensions

a(5) from Christian Sievers, Jun 25 2025

Status

approved