OFFSET
0,4
COMMENTS
The Barnette-Bosak-Lederberg Graph is a non-Hamiltonian 3-connected cubic graph with 38 vertices and 57 edges.
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..1000
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.
Eric Weisstein's World of Mathematics, Barnette-Bosak-Lederberg Graph.
Eric Weisstein's World of Mathematics, Chromatic Polynomial.
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
Alois P. Heinz, Mar 25 2009
STATUS
approved