This site is supported by donations to The OEIS Foundation.

The OEIS is looking to hire part-time people to help edit core sequences, upload scanned documents, process citations, fix broken links, etc. - Neil Sloane, njasloane@gmail.com

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A197048 Number of n X n 0..4 arrays with each element equal to the number of its horizontal and vertical zero neighbors. 2
 1, 2, 10, 42, 358, 4468, 88056, 2745186, 134355866, 10264692132, 1234801357470, 232966546265096, 68939282741912248 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS Every 0 is next to 0 0's, every 1 is next to 1 0's, every 2 is next to 2 0's, every 3 is next to 3 0's, every 4 is next to 4 0's. Also, the number of maximal independent vertex sets in the grid graph P_n X P_n. - Andrew Howroyd, May 16 2017 LINKS Eric Weisstein's World of Mathematics, Grid Graph Eric Weisstein's World of Mathematics, Maximal Independent Vertex Set EXAMPLE Some solutions for n=4 ..0..2..0..2....2..0..1..1....2..0..3..0....0..3..0..2....1..0..3..0 ..1..1..2..0....0..3..1..0....0..4..0..2....3..0..3..0....1..2..0..3 ..2..0..2..1....3..0..2..1....3..0..2..1....0..2..1..1....0..1..3..0 ..0..3..0..1....0..3..0..1....0..2..1..0....1..1..0..1....1..1..0..2 CROSSREFS Diagonal of A197054. Cf. A006506 (independent vertex sets), A133515 (dominating sets). Sequence in context: A099553 A119694 A286760 * A175613 A121949 A005144 Adjacent sequences:  A197045 A197046 A197047 * A197049 A197050 A197051 KEYWORD nonn,changed AUTHOR R. H. Hardin, Oct 09 2011 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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.