A140859 Border-domination number of queen graph for n X n board.

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, 18, 25, 28, 21, 30

Offset: 1

Author

N. J. A. Sloane, Sep 04 2008

Keywords

• nonn
• more

References

• Teresa W. Haynes, Stephen T. Hedetniemi and Michael A. Henning (eds.), Structures of Domination in Graphs, Springer, 2021. See Table 13 on p. 368.

Links

• Andy Huchala, Python program.
• A. Sinko and P. J. Slater, Queen's domination using border squares and (A,B)-restricted domination, Discrete Math., 308 (2008), 4822-4828.

Crossrefs

Cf. A075458.

Formula

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

Extensions

a(14)-a(24) from "Structures of Domination in Graphs" added by Andrey Zabolotskiy, Sep 02 2021

a(25)-a(31) from Andy Huchala, Mar 05 2024

a(32) from Andy Huchala, Mar 20 2024