A237748 Number of different ways to color the vertices of an n-dimensional hypercube using at most 2 colors.

4, 6, 23, 496, 2275974, 800648638402240, 1054942853799126580390222487977120, 22436153203535039105819651040959324360753617244078062654624560815030272

Offset: 1

Author

Seiichi Azuma, Feb 12 2014

Keywords

• nonn

Comments

Two colorings are regarded as the same if they are conjugated by a permutation of the vertices caused by a rotation of the hypercube.

Regarding mirrored coloring also as the same, the number of ways appears to be given by A000616. - Seiichi Azuma, Feb 14 2014

Examples

			For n=2, there are 6 patterns to color the vertices of the square:
..1..1....1..1....1..1....1..0....1..0....0..0
..1..1....1..0....0..0....0..1....0..0....0..0
For example, the next pattern is regarded as the same with the 3rd one above:
..1..0
..1..0
		

Links

• Seiichi Azuma, Number of different ways to color vertices of a n-dimensional hypercube using at most K colors

Crossrefs

Cf. A000543.

Column 2 of A325012.