login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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.
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
Sequence in context: A165698 A345631 A346286 * A293973 A094327 A180513
KEYWORD
nonn,easy
AUTHOR
Alois P. Heinz, Mar 25 2009
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 19 06:32 EDT 2024. Contains 370953 sequences. (Running on oeis4.)