A338152 a(n) is the number of acyclic orientations of the edges of an n-dimensional demihypercube.

1, 2, 24, 24024, 193270310, 767795414400

Offset: 1

Author

Peter Kagey, Oct 13 2020

Keywords

• nonn
• more

Links

• Eric Weisstein's World of Mathematics, Halved Cube Graph

Crossrefs

Cf. A137888, A290060, A295174, A334280.

Cf. A033815 (cross-polytope), A058809 (wheel), A334247 (hypercube), A338153 (prism), A338154 (antiprism).

Programs

Mathematica

Table[Abs[ChromaticPolynomial[GraphData[{"HalvedCube",n}]][-1]],{n,1,6}]

Formula

a(n) = |Sum_{k=0..2^(n-1)} (-1)^k * A334280(n, k)|.