|
|
A334248
|
|
Number of distinct acyclic orientations of the edges of an n-dimensional cube.
|
|
4
|
|
|
|
OFFSET
|
0,3
|
|
COMMENTS
|
a(n) is the number of acyclic orientations of the edges of an n-dimensional cube, with rotations and reflections of the same orientation not counted.
Except for n=0 and n=2, a(n) can be obtained by substituting -1 for x in the chromatic polynomials given in A334358. This fails for n = 2 because the square when folded diagonally gives a graph with an odd number of vertices. The contribution from this graph needs to be negated when determining the number of acyclic orientations. - Andrew Howroyd, Apr 24 2020
|
|
LINKS
|
|
|
FORMULA
|
|
|
CROSSREFS
|
Cf. A333418. A334247 is the number of acyclic orientations with rotations and reflections of the same orientation included.
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|