login
A369692
Connected domination number of the n X n grid graph.
2
1, 2, 3, 7, 11, 14, 20, 26, 30, 39, 47, 52, 64, 74, 80, 95
OFFSET
1,2
LINKS
Eric Weisstein's World of Mathematics, Connected Domination Number.
Eric Weisstein's World of Mathematics, Grid Graph.
FORMULA
a(3*n) <= n*(3*n+1); a(3*n-1) <= 3*n^2 - 1; a(3*n-2) <= (n-1)*(3*n+1). Conjecturally these inequalities hold with equality for n > 1. - Andrew Howroyd, Mar 06 2024
EXAMPLE
From Andrew Howroyd, Mar 06 2024: (Start)
a(16) = 95 = 16 + 5*14 + 4*2 + 1.
. . . . . . . . . . . . . . . .
X X X X X X X X X X X X X X X X
. X . . X . . X . . X . . X . .
. X . . X . . X . . X . . X . .
. X . . X . . X . . X . . X X X
. X . . X . . X . . X . . X . .
. X . . X . . X . . X . . X . .
. X . . X . . X . . X . . X X X
. X . . X . . X . . X . . X . .
. X . . X . . X . . X . . X . .
. X . . X . . X . . X . . X X X
. X . . X . . X . . X . . X . .
. X . . X . . X . . X . . X . .
. X . . X . . X . . X . . X X X
. X . . X . . X . . X . . X . .
. X . . X . . X . . X . . X X .
(End)
CROSSREFS
KEYWORD
nonn,more
AUTHOR
Alexander D. Healy, Feb 25 2024
EXTENSIONS
a(10)-a(16) from Andrew Howroyd, Feb 25 2024
STATUS
approved