A381320 Number of minimum vertex colorings in the n-Hanoi graph.

6, 66, 85200, 183250434809856, 1823313150135576711941779566275453880631296, 1796015231442383417566549899388909415521140128662444489798112174969514654167314109511319978572879992886003172220405085684891648

Offset

1,1

Links

Table of n, a(n) for n=1..6.

Eric Weisstein's World of Mathematics, Minimum Vertex Coloring.

Eric Weisstein's World of Mathematics, Hanoi Graph.

Formula

a(n) = P_n(3), where P_n is the chromatic polynomial given by A193233 or A288839.

Crossrefs

Cf. A193233 (coefficients of chromatic polynomial).

Cf. A288839 (coefficients of chromatic polynomial, highest powers first).

Sequence in context: A082781 A257049 A099147 * A073326 A024203 A355051

Adjacent sequences: A381315 A381316 A381317 * A381326 A381327 A381328

Keyword

nonn,new

Author

Eric W. Weisstein, Feb 21 2025

Status

approved