A190607 Number of (n+2)X(n+2) symmetric binary matrices without the pattern 1 0 1 diagonally, vertically, antidiagonally or horizontally

34, 168, 1135, 12814, 224705, 5127157, 154820497, 6857389175, 450847078335, 41610167180266, 5282145722452860, 946058243422221058, 244167133066656271715, 89943772503552797451562

Offset

1,1

Links

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

Example

Some solutions for 4X4
..0..0..0..0....1..0..0..0....1..0..0..0....0..0..1..0....0..0..1..0
..0..0..1..0....0..0..0..0....0..1..1..0....0..1..1..0....0..1..1..1
..0..1..0..0....0..0..0..1....0..1..1..1....1..1..1..0....1..1..1..1
..0..0..0..0....0..0..1..1....0..0..1..0....0..0..0..1....0..1..1..0

Crossrefs

Sequence in context: A345157 A345126 A212407 * A256395 A182585 A191593

Adjacent sequences: A190604 A190605 A190606 * A190608 A190609 A190610

Keyword

nonn

Author

R. H. Hardin May 13 2011

Status

approved