login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A067958 Number of binary arrangements without adjacent 1's on n X n torus connected e-w ne-sw n-s nw-se. 11
1, 5, 10, 133, 1411, 42938, 1796859, 157763829, 22909432780, 6291183426165, 3032485231813445, 2674030233698391466, 4216437656471537450175, 12038380931111061789962901 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

For n>1 is a(n) also the number of ways to populate an n X n toroidal chessboard with non-attacking kings (including the case of zero kings). - Vaclav Kotesovec, Oct 10 2011

LINKS

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

V. Kotesovec, Non-attacking chess pieces, 6ed, 2013, p. 214.

EXAMPLE

Neighbors for n=4:

:\|/\|/\|/\|/

:-o--o--o--o-

:/|\/|\/|\/|\

:\|/\|/\|/\|/

:-o--o--o--o-

:/|\/|\/|\/|\

:\|/\|/\|/\|/

:-o--o--o--o-

:/|\/|\/|\/|\

:\|/\|/\|/\|/

:-o--o--o--o-

:/|\/|\/|\/|\

CROSSREFS

Cf. circle A000204, line A000045, arrays: ne-sw nw-se A067965, e-w ne-sw nw-se A067963, n-s nw-se A067964, e-w n-s nw-se A066864, e-w ne-sw n-s nw-se A063443, n-s A067966, e-w n-s A006506, nw-se A067962, toruses: bare A002416, ne-sw nw-se A067960, ne-sw n-s nw-se A067959, n-s A067961, e-w n-s A027683, e-w ne-sw n-s A066866.

Cf. A212269.

Sequence in context: A119137 A048360 A251702 * A248366 A297908 A298502

Adjacent sequences:  A067955 A067956 A067957 * A067959 A067960 A067961

KEYWORD

nonn,hard

AUTHOR

R. H. Hardin, Feb 02 2002

EXTENSIONS

a(14) from Vaclav Kotesovec, Aug 22 2016

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 23 06:13 EST 2020. Contains 332159 sequences. (Running on oeis4.)