A006506 - cp's OEIS frontend

A006506 Number of n X n binary matrices with no 2 adjacent 1's, or number of configurations of non-attacking princes on an n X n board, where a "prince" attacks the four adjacent (non-diagonal) squares. Also number of independent vertex sets in an n X n grid.

n	a(n)
0	1
1	2
2	7
3	63
4	1234
5	55447
6	5598861
7	1280128950
8	660647962955
9	770548397261707
10	2030049051145980050
11	12083401651433651945979
12	162481813349792588536582997
13	4935961285224791538367780371090
14	338752110195939290445247645371206783
15	52521741712869136440040654451875316861275

[1, 2, 7, 63, 1234, 55447, 5598861, 1280128950, 660647962955, 770548397261707, 2030049051145980050, 12083401651433651945979, 162481813349792588536582997, 4935961285224791538367780371090, 338752110195939290445247645371206783, 52521741712869136440040654451875316861275]

cp's OEIS Frontend

A006506 Number of n X n binary matrices with no 2 adjacent 1's, or number of configurations of non-attacking princes on an n X n board, where a "prince" attacks the four adjacent (non-diagonal) squares. Also number of independent vertex sets in an n X n grid.

Table of values

List of values