# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/

Search: id:a198715
Showing 1-1 of 1

%I A198715 #14 Jun 27 2017 21:39:47
%S A198715 1,1,1,2,4,2,5,25,25,5,14,172,401,172,14,41,1201,6548,6548,1201,41,
%T A198715 122,8404,107042,250031,107042,8404,122,365,58825,1749965,9548295,
%U A198715 9548295,1749965,58825,365,1094,411772,28609241,364637102,851787199,364637102
%N A198715 T(n,k)=Number of nXk 0..3 arrays with values 0..3 introduced in row major order and no element equal to any horizontal or vertical neighbor.
%C A198715 Number of colorings of the grid graph P_n X P_k using a maximum of 4 colors up to permutation of the colors. - _Andrew Howroyd_, Jun 26 2017
%H A198715 Andrew Howroyd, <a href="/A198715/b198715.txt">Table of n, a(n) for n = 1..496</a> (terms 1..180 from R. H. Hardin)
%H A198715 Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/GridGraph.html">Grid Graph</a>
%H A198715 Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/VertexColoring.html">Vertex Coloring</a>
%H A198715 Wikipedia, <a href="https://en.wikipedia.org/wiki/Graph_coloring">Graph Coloring</a>
%e A198715 Table starts
%e A198715 ....1........1............2...............5..................14
%e A198715 ....1........4...........25.............172................1201
%e A198715 ....2.......25..........401............6548..............107042
%e A198715 ....5......172.........6548..........250031.............9548295
%e A198715 ...14.....1201.......107042.........9548295...........851787199
%e A198715 ...41.....8404......1749965.......364637102.........75987485516
%e A198715 ..122....58825.....28609241.....13925032958.......6778819400772
%e A198715 ..365...411772....467717288....531779578441.....604736581320925
%e A198715 .1094..2882401...7646461682..20307996787865...53948385378521909
%e A198715 .3281.20176804.125007943505.775536991678112.4812720805166620356
%e A198715 ...
%e A198715 Some solutions with all values from 0 to 3 for n=6 k=4
%e A198715 ..0..1..0..1....0..1..0..1....0..1..0..1....0..1..0..1....0..1..0..1
%e A198715 ..1..0..1..0....1..0..1..0....1..0..1..0....1..0..1..0....1..0..1..0
%e A198715 ..0..1..2..1....0..1..0..1....0..1..0..1....0..1..0..2....0..1..0..1
%e A198715 ..1..2..0..3....2..0..3..0....2..0..1..0....1..2..1..3....1..2..3..0
%e A198715 ..2..0..2..0....1..3..0..2....3..2..0..2....0..3..0..2....3..1..2..3
%e A198715 ..3..2..0..1....3..2..1..0....0..3..2..1....3..1..3..0....1..3..1..0
%Y A198715 Columns 1-7 are A007051(n-2), A034494(n-1), A198710, A198711, A198712, A198713, A198714.
%Y A198715 Main diagonal is A198709.
%Y A198715 Cf. A207997 (3 colorings), A222444 (labeled 4 colorings), A198906 (5 colorings), A198982 (6 colorings), A198723 (7 colorings), A198914 (8 colorings), A207868 (unlimited).
%K A198715 nonn,tabl
%O A198715 1,4
%A A198715 _R. H. Hardin_, Oct 29 2011

# Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE