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!)
A159447 Number of n-edge-colorings of the second Celmins-Swart Snark. 1
0, 0, 0, 0, 2258870796288, 9047768830231276800, 506336252436007271792640, 2604852575650929700554897600, 2901541315803996724909094338560, 1113635084163037955678982524179968, 194993996964612517111634963280691200, 18697739035489738337034253081138308480 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,5

COMMENTS

The second Celmins-Swart Snark is a cubic graph on 26 vertices and 39 edges with edge chromatic number 4.

LINKS

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

Weisstein, Eric W. "Celmins-Swart Snarks".

Weisstein, Eric W. "Edge Coloring".

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^39 -78*n^38 + ... (see Maple program).

MAPLE

a:= n-> n^39 -78*n^38 +2977*n^37 -74100*n^36 +1352640*n^35 -19306594*n^34 +224342277*n^33 -2181791404*n^32 +18118893123*n^31 -130452836327*n^30 +823952578392*n^29 -4608389780429*n^28 +22997509515589*n^27 -103033396258400*n^26 +416525331736816*n^25 -1525737772270530*n^24 +5081295004914867*n^23 -15428507680657788*n^22 +42803369770538734*n^21 -108682235921838363*n^20 +252855988591085175*n^19 -539410912179380029*n^18 +1055315901598357898*n^17 -1892867854923086364*n^16 +3109878686211564875*n^15 -4672808797433106398*n^14 +6406393723078014052*n^13 -7987839935998545020*n^12 +9017573199563822008*n^11 -9162177613893661616*n^10 +8311775652268340640*n^9 -6661120231484154048*n^8 +4648572768670421376*n^7 -2769843755431745280*n^6 +1370525684357079552*n^5 -540501319873105920*n^4 +159143872899272704*n^3 -31049988392951808*n^2 +3004158272716800*n: seq(a(n), n=0..12);

CROSSREFS

Cf. A159304.

Sequence in context: A234073 A026081 A159304 * A172598 A321708 A077304

Adjacent sequences:  A159444 A159445 A159446 * A159448 A159449 A159450

KEYWORD

nonn

AUTHOR

Alois P. Heinz, Apr 11 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 May 24 19:38 EDT 2022. Contains 354043 sequences. (Running on oeis4.)