cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A340024 Number of inequivalent vertex colorings of graphs on n unlabeled vertices.

This page as a plain text file.
%I A340024 #6 Jan 11 2021 23:08:28
%S A340024 1,1,4,14,89,788,13712,459380,31395800,4304547500,1170501781632,
%T A340024 626269787446920,657129205489027200,1350883625562244545584,
%U A340024 5441806297331472273603040,42987375826579901036722653600,666538741644051928632441002162384,20306710978262167791045247702178986496
%N A340024 Number of inequivalent vertex colorings of graphs on n unlabeled vertices.
%C A340024 Equivalence is up to permutation of the colors. Adjacent vertices may have the same color.
%o A340024 (PARI) \\ See links in A339645 for combinatorial species functions.
%o A340024 edges(v) = {sum(i=2, #v, sum(j=1, i-1, gcd(v[i], v[j]))) + sum(i=1, #v, v[i]\2)}
%o A340024 graphsCycleIndex(n)={my(s=0); forpart(p=n, s+=permcount(p) * 2^edges(p) * sMonomial(p)); s/n!}
%o A340024 graphsSeries(n)={sum(k=0, n, graphsCycleIndex(k)*x^k) + O(x*x^n)}
%o A340024 InequivalentColoringsSeq(graphsSeries(15))
%Y A340024 Cf. A000088, A340022, A340023, A340027.
%K A340024 nonn
%O A340024 0,3
%A A340024 _Andrew Howroyd_, Jan 01 2021