A392414 Number of partitions of the vertices of the n X n grid graph into total dominating sets.

0, 3, 15, 339, 36427, 13096963, 15873640451, 62445564860451, 798259949414744783, 33068961752607200944323, 4440858995726701710188116927, 1932894955335199186084241506391523, 2726827087399738240677114437220214753751, 12468408636701355648750341837415268166509266259

Offset

1,2

Links

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

Eric Weisstein's World of Mathematics, Grid Graph.

Eric Weisstein's World of Mathematics, Total Dominating Set.

Formula

a(n) = A203279(n)/2 + 1 for n > 1.

Crossrefs

Main diagonal of A392413.

Cf. A203279, A391825.

Sequence in context: A029758 A377704 A103031 * A338183 A012474 A336270

Adjacent sequences: A392411 A392412 A392413 * A392415 A392416 A392417

Keyword

nonn

Author

Andrew Howroyd, Jan 11 2026

Status

approved