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,2

Links

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

Eric Weisstein's World of Mathematics, Halved Cube Graph

Formula

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

Mathematica

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

Crossrefs

Cf. A137888, A290060, A295174, A334280.

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

Sequence in context: A344664 A137888 A229333 * A108349 A361431 A000722

Adjacent sequences: A338149 A338150 A338151 * A338153 A338154 A338155

Keyword

nonn,more

Author

Peter Kagey, Oct 13 2020

Status

approved