|
|
A223696
|
|
Petersen graph (8,2) coloring a rectangular array: number of 5Xn 0..15 arrays where 0..15 label nodes of a graph with edges 0,1 0,8 8,14 8,10 1,2 1,9 9,15 9,11 2,3 2,10 10,12 3,4 3,11 11,13 4,5 4,12 12,14 5,6 5,13 13,15 6,7 6,14 7,0 7,15 and every array movement to a horizontal or antidiagonal neighbor moves along an edge of this graph
|
|
1
|
|
|
1048576, 314928, 9594000, 324280368, 13402129824, 591191889840, 27354210143760, 1293471735751296, 61933740980042304, 2984692997464098912, 144343684567762971120, 6993841193566081166304, 339216516694812207641184
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = 49*a(n-1) +1149*a(n-2) -54553*a(n-3) -602386*a(n-4) +22539526*a(n-5) +168856235*a(n-6) -4739772443*a(n-7) -27906843985*a(n-8) +585223526373*a(n-9) +2872407489518*a(n-10) -46282513826226*a(n-11) -192040108925264*a(n-12) +2486874087870184*a(n-13) +8628900648978674*a(n-14) -94654762799642954*a(n-15) -267321413702673087*a(n-16) +2627149904290023359*a(n-17) +5796172228567236581*a(n-18) -54198658366198986369*a(n-19) -88050631022790827510*a(n-20) +840498484196142157282*a(n-21) +916384031000272502483*a(n-22) -9845082428329251211691*a(n-23) -6016933384854016482191*a(n-24) +87046691773894743965995*a(n-25) +16506532983186629885712*a(n-26) -577708743419280155566196*a(n-27) +102545537608076934065720*a(n-28) +2848105707728875656134320*a(n-29) -1420943113881058105179728*a(n-30) -10266478217935997937195568*a(n-31) +8108352473723924431189440*a(n-32) +26440090514847724314464896*a(n-33) -28464279031138243673860480*a(n-34) -46909045122105869545522432*a(n-35) +66285560137496698142873088*a(n-36) +53415327170976436737520640*a(n-37) -104163556602047849986117632*a(n-38) -31587777756467834943909888*a(n-39) +109668430733532983049977856*a(n-40) -3029603155771712576831488*a(n-41) -75217066867710671165587456*a(n-42) +20382690388795535114305536*a(n-43) +31600918578055691874074624*a(n-44) -15489979745338580178567168*a(n-45) -6989570885483605099806720*a(n-46) +5659474647585127124697088*a(n-47) +354797816445786531037184*a(n-48) -1043254580141108972486656*a(n-49) +147223759580890837024768*a(n-50) +80606129369956910891008*a(n-51) -24620331993992974565376*a(n-52) -411969093335261380608*a(n-53) +908540121022357045248*a(n-54) -106315700332809682944*a(n-55) +2856402153784737792*a(n-56) for n>61
|
|
EXAMPLE
|
Some solutions for n=3
..0..8..0....0..8.10....0..8..0....0..8.10....0..8.10....0..8.10....0..8..0
..0..8.14...10.12.14....0..8.14...10..2..1....0..8..0....0..8..0...14..8.14
.14.12..4...14..8.14...14..6..7....1..9..1....0..1..2....0..1..9...14..8.14
..4.12.10....0..8.14....7.15..9...15..9..1....2.10..2....0..1..2...14.12.10
.10..8.10....0..8..0...13.11..3....1..9.11....2..3..4....2.10..8...14.12.10
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|