Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).
%I #39 Mar 20 2024 03:02:04
%S 1,1,2,2,3,4,5,6,6,6,9,10,9,12,13,10,14,16,13,18,19,14,21,22,17,24,25,
%T 18,25,28,21,30
%N Border-domination number of queen graph for n X n board.
%D Teresa W. Haynes, Stephen T. Hedetniemi and Michael A. Henning (eds.), Structures of Domination in Graphs, Springer, 2021. See Table 13 on p. 368.
%H Andy Huchala, <a href="/A140859/a140859.py.txt">Python program</a>.
%H A. Sinko and P. J. Slater, <a href="http://dx.doi.org/10.1016/j.disc.2007.08.065">Queen's domination using border squares and (A,B)-restricted domination</a>, Discrete Math., 308 (2008), 4822-4828.
%F 2*n - 9/2 - sqrt(8*n^2 - 40*n + 49)/2 <= a(n) <= n-2 for all n > 3, from Sinko and Slater paper. - _Andy Huchala_, Mar 09 2024
%Y Cf. A075458.
%K nonn,more
%O 1,3
%A _N. J. A. Sloane_, Sep 04 2008
%E a(14)-a(24) from "Structures of Domination in Graphs" added by _Andrey Zabolotskiy_, Sep 02 2021
%E a(25)-a(31) from _Andy Huchala_, Mar 05 2024
%E a(32) from _Andy Huchala_, Mar 20 2024