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

0, 1, 49, 12680721

Offset

1,3

Comments

First few terms are squares.

All terms are squares since the graph is bipartite and the two parts are isomorphic. In a bipartite graph each part is independently dominated by the other part. - Andrew Howroyd, Jun 11 2025

Links

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

Eric Weisstein's World of Mathematics, Total Dominating Set

Eric Weisstein's World of Mathematics, Transposition Graph

Crossrefs

Cf. A303143, A303150, A321618.

Sequence in context: A134725 A203499 A013843 * A023936 A324676 A015066

Adjacent sequences: A303143 A303144 A303145 * A303147 A303148 A303149

Keyword

nonn,more

Author

Eric W. Weisstein, Apr 19 2018

Status

approved