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.
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.
Terms
- a(0) =1a(1) =2a(2) =7a(3) =63a(4) =1234a(5) =55447a(6) =5598861a(7) =1280128950a(8) =660647962955
External references
- oeis: A006506