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

752, 25664, 1050624, 43139520, 1806815040, 75601620736, 3173584196608, 133184053106688, 5592572908886016, 234829512186605568, 9861549639056719872, 414130068653069697024, 17391602739184060932096, 730370638963542135537664

Offset

1,1

Comments

Column 6 of A223449

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Formula

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

Example

Some solutions for n=3
..0..1..0..1..3..1....0..2..0..2..9.12....0..1..0..1..3..1....0..1..3..5..3..1
..1..4..1..0..1..4....2..0..2.10..2..9....1..3..1..4..1..3....1..4..1..3..1..4
..0..1..3..1..4..1....9..2..0..2..9.11....0..1..3..1..3..1....0..1..3..1..4..1

Crossrefs

Sequence in context: A355318 A252807 A332000 * A200211 A177423 A251330

Adjacent sequences: A223444 A223445 A223446 * A223448 A223449 A223450

Keyword

nonn

Author

R. H. Hardin Mar 20 2013

Status

approved