|
|
A158755
|
|
Number of n-colorings of Barnette-Bosak-Lederberg Graph.
|
|
1
|
|
|
0, 0, 0, 110305536, 5973176664837072, 1126956667774608068640, 11642644164681428278662480, 20141582807638520789044518720, 10380223808533170416255805052896, 2231467064837166999512819837443392, 247782498041090472420663782402582880
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,4
|
|
COMMENTS
|
The Barnette-Bosak-Lederberg Graph is a non-Hamiltonian 3-connected cubic graph with 38 vertices and 57 edges.
|
|
LINKS
|
Timme, Marc; van Bussel, Frank; Fliegner, Denny; Stolzenberg, Sebastian (2009) "Counting complex disordered states by efficient pattern matching: chromatic polynomials and Potts partition functions", New J. Phys. 11 023001, doi: 10.1088/1367-2630/11/2/023001.
Index entries for linear recurrences with constant coefficients, signature (39, -741, 9139, -82251, 575757, -3262623, 15380937, -61523748, 211915132, -635745396, 1676056044, -3910797436, 8122425444, -15084504396, 25140840660, -37711260990, 51021117810, -62359143990, 68923264410, -68923264410, 62359143990, -51021117810, 37711260990, -25140840660, 15084504396, -8122425444, 3910797436, -1676056044, 635745396, -211915132, 61523748, -15380937, 3262623, -575757, 82251, -9139, 741, -39, 1).
|
|
FORMULA
|
a(n) = n^38 -57*n^37 + ... (see Maple program).
|
|
MAPLE
|
a:= n-> n^38 -57*n^37 +1596*n^36 -29255*n^35 +394729*n^34 -4179368*n^33 +36149082*n^32 -262547348*n^31 +1633390340*n^30 -8835983814*n^29 +42047913718*n^28 -177641272838*n^27 +671194429987*n^26 -2281614986713*n^25 +7011711852865*n^24 -19556580901838*n^23 +49660632881502*n^22 -115094157396636*n^21 +243907725215881*n^20 -473255990048963*n^19 +841393526543435*n^18 -1370998222556514*n^17 +2046781265574870*n^16 -2797094177778466*n^15 +3493502654852318*n^14 -3978504759513902*n^13 +4117906393385856*n^12 -3856922528331178*n^11 +3250217750463989*n^10 -2445644673945875*n^9 +1626713574660833*n^8 -943602301413054*n^7 +468544723248251*n^6 -193964623518859*n^5 +64352876388721*n^4 -16055615429766*n^3 +2678082168602*n^2 -223839682132*n: seq(a(n), n=0..15);
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|