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,3

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

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

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.

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

Crossrefs

Cf. A075458.

Sequence in context: A331307 A331306 A119353 * A072586 A329548 A028391

Adjacent sequences: A140856 A140857 A140858 * A140860 A140861 A140862

Keyword

nonn,more

Author

N. J. A. Sloane, Sep 04 2008

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

Status

approved