login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A158760 Number of n-colorings of the Thomassen graph. 2
0, 0, 0, 5536512, 76926799438272, 4947985363559224320, 21185449012918739004480, 17588349640445378535417600, 4849123358766202499156608512, 605387426372691102682124470272, 41606924894905120299385749469440, 1794621725353250128205146645205760 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,4

COMMENTS

The Thomassen graph has 34 vertices and 52 edges.

LINKS

Alois P. Heinz, Table of n, a(n) for n = 0..1000

Weisstein, Eric W. "Thomassen Graphs".

Weisstein, Eric W. "Chromatic Polynomial".

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.

FORMULA

a(n) = n^34 -52*n^33 + ... (see Maple program).

MAPLE

a:= n-> n^34 -52*n^33 +1326*n^32 -22100*n^31 +270701*n^30 -2597792*n^29 +20330732*n^28 -133353844*n^27 +747647506*n^26 -3635709368*n^25 +15507433860*n^24 -58521176374*n^23 +196717789794*n^22 -592127714794*n^21 +1602439699436*n^20 -3910652059854*n^19 +8624512792549*n^18 -17210822423146*n^17 +31094378683270*n^16 -50848869478506*n^15 +75192226394861*n^14 -100363167741378*n^13 +120588516202821*n^12 -129934158329858*n^11 +124914069641504*n^10 -106418782059034*n^9 +79614672879790*n^8 -51660687794732*n^7 +28576510153968*n^6 -13141814264292*n^5 +4836250627461*n^4 -1337585795996*n^3 +247290581556*n^2 -22900610016*n:

seq(a(n), n=0..15);

CROSSREFS

Sequence in context: A254195 A254188 A253800 * A206117 A237973 A204528

Adjacent sequences:  A158757 A158758 A158759 * A158761 A158762 A158763

KEYWORD

nonn

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 | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 4 15:53 EDT 2021. Contains 346447 sequences. (Running on oeis4.)