OFFSET
1,2
LINKS
Alexander D. Healy, Examples of (near-)optimal dominating sets for n <= 12
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