A334159 Irregular triangle read by rows: T(n,k) is the number of colorings of the n-hypercube graph using exactly k unlabeled colors, k = 1..2^n.

1, 0, 1, 0, 1, 2, 1, 0, 1, 18, 92, 146, 80, 16, 1, 0, 1, 494, 54583, 1507094, 12630906, 40096740, 58031885, 43419502, 18212138, 4498756, 670366, 60220, 3156, 88, 1, 0, 1, 197546, 5427041958, 17973998149410, 10961517110194516, 1450479305675145412, 56507865332978414188

Offset

0,6

Links

Andrew Howroyd, Table of n, a(n) for n = 0..62 (rows 0..5)

Andrew Howroyd, Chromatic Polynomials of Hypercubes Q_0 to Q_5

Eric Weisstein's World of Mathematics, Chromatic Polynomial

Eric Weisstein's World of Mathematics, Hypercube Graph

Example

Triangle begins:
0 | 1;
1 | 0, 1;
2 | 0, 1, 2, 1;
3 | 0, 1, 18, 92, 146, 80, 16, 1;
4 | 0, 1, 494, 54583, 1507094, 12630906, 40096740, 58031885, 43419502, 18212138, 4498756, 670366, 60220, 3156, 88, 1;

Crossrefs

Cf. A091940, A140986, A158348, A296914, A295176, A334247.

Sequence in context: A266632 A062154 A359619 * A326474 A266886 A267546

Adjacent sequences: A334156 A334157 A334158 * A334160 A334161 A334162

Keyword

nonn,tabf

Author

Andrew Howroyd, Apr 21 2020

Status

approved