A381091 Connected domination number of the n X n queen graph.

1, 1, 1, 2, 3, 4, 4, 5, 5, 6, 7, 7, 8, 9

Offset

1,4

Comments

First differs from A358062(n) (diagonal domination number) at n = 12.

Links

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

Eric Weisstein's World of Mathematics, Connected Domination Number.

Eric Weisstein's World of Mathematics, Queen Graph.

Eric W. Weisstein, Minimum connected dominating configurations for n = 1 to 13

Formula

a(n) >= A303003(n) for n>=4. - Christian Sievers, Dec 12 2025

Crossrefs

Cf. A358062 (diagonal domination number).

Cf. A373394 (number of minimum connected dominating sets in the n X n queen graph).

Cf. A303003 (total domination number of the n X n queen graph).

Sequence in context: A071521 A204330 A225553 * A039733 A179510 A005374

Adjacent sequences: A381088 A381089 A381090 * A381092 A381093 A381094

Keyword

nonn,more

Author

Eric W. Weisstein, Mar 27 2025

Extensions

a(14) from Christian Sievers, Dec 12 2025

Status

approved