A223447 - OEIS

A223447

4-level binary fanout graph coloring a rectangular array: number of nX6 0..14 arrays where 0..14 label nodes of a graph with edges 0,1 1,3 3,5 3,6 1,4 4,7 4,8 0,2 2,9 9,11 9,12 2,10 10,13 10,14 and every array movement to a horizontal or vertical neighbor moves along an edge of this graph

%I #4 Mar 20 2013 07:06:05

%S 752,25664,1050624,43139520,1806815040,75601620736,3173584196608,

%T 133184053106688,5592572908886016,234829512186605568,

%U 9861549639056719872,414130068653069697024,17391602739184060932096,730370638963542135537664

%N 4-level binary fanout graph coloring a rectangular array: number of nX6 0..14 arrays where 0..14 label nodes of a graph with edges 0,1 1,3 3,5 3,6 1,4 4,7 4,8 0,2 2,9 9,11 9,12 2,10 10,13 10,14 and every array movement to a horizontal or vertical neighbor moves along an edge of this graph

%C Column 6 of A223449

%H R. H. Hardin, <a href="/A223447/b223447.txt">Table of n, a(n) for n = 1..210</a>

%F Empirical: a(n) = 96*a(n-1) -2652*a(n-2) -8856*a(n-3) +1500560*a(n-4) -17049664*a(n-5) -171910144*a(n-6) +4144026624*a(n-7) -4191324416*a(n-8) -371657789696*a(n-9) +1834537539584*a(n-10) +15524981637120*a(n-11) -131428696152064*a(n-12) -270504160622592*a(n-13) +4710356488982528*a(n-14) -1738972154609664*a(n-15) -98849269290762240*a(n-16) +175073647404941312*a(n-17) +1265341746963218432*a(n-18) -3703365901344702464*a(n-19) -9594671873550188544*a(n-20) +42631844016951656448*a(n-21) +35360523971565977600*a(n-22) -302443184870743080960*a(n-23) +33509424152675614720*a(n-24) +1362219874887521009664*a(n-25) -996929060030306582528*a(n-26) -3847188754354592022528*a(n-27) +4849260357431897096192*a(n-28) +6357535398694481821696*a(n-29) -12389907584370738200576*a(n-30) -4623741219868881453056*a(n-31) +18454700873089787363328*a(n-32) -2239218802345715433472*a(n-33) -15764229346092770131968*a(n-34) +7115288539251806830592*a(n-35) +6914547045539824795648*a(n-36) -5359342735293174251520*a(n-37) -1009562008433220124672*a(n-38) +1713522110161332731904*a(n-39) -181950413430023258112*a(n-40) -207900602533920374784*a(n-41) +54334033946178748416*a(n-42) +2882972264586805248*a(n-43) -1423383772853698560*a(n-44) for n>45

%e Some solutions for n=3

%e ..0..1..0..1..3..1....0..2..0..2..9.12....0..1..0..1..3..1....0..1..3..5..3..1

%e ..1..4..1..0..1..4....2..0..2.10..2..9....1..3..1..4..1..3....1..4..1..3..1..4

%e ..0..1..3..1..4..1....9..2..0..2..9.11....0..1..3..1..3..1....0..1..3..1..4..1

%K nonn

%O 1,1

%A _R. H. Hardin_ Mar 20 2013