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

6, 66, 85200, 183250434809856, 1823313150135576711941779566275453880631296, 1796015231442383417566549899388909415521140128662444489798112174969514654167314109511319978572879992886003172220405085684891648

Offset: 1

Author

Eric W. Weisstein, Feb 21 2025

Keywords

• nonn

Links

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

Crossrefs

Cf. A193233 (coefficients of chromatic polynomial).

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

Formula

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