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

0, 1, 49, 12680721

Offset: 1

Author

Eric W. Weisstein, Apr 19 2018

Keywords

• nonn
• more

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

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

Crossrefs

Cf. A303143, A303150, A321618.