login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A334306 Number of distinct acyclic orientations of the edges of a three-dimensional n-sided prism with complete graphs as faces. 1
60, 501, 58848, 3296790, 248516640, 24173031960, 2940529011840, 436606222187520, 77604399434419200, 16251945275067163200, 3957141527033037235200, 1107716943231412920806400, 353062303151154587659468800, 127059236390700005739355008000 (list; graph; refs; listen; history; text; internal format)
OFFSET

3,1

COMMENTS

Take the edge graph of an n-gonal prism and replace each of its 2 dimensional facets with a complete graph. The edges of this graph are then oriented so that no cycles are formed. a(n) is the number of different ways to do this with results that are not rotations of reflections of each other.

a(3) is the number of reference elements needed when using the finite element method for a 3-dimensional problem with hexahedral cells if the orientations of the mesh entities are derived from a low-to-high ordering of the vertex numbers.

LINKS

Table of n, a(n) for n=3..16.

Matthew Scroggs, Python code to calculate A334306

Eric Weisstein's World of Mathematics, 16-Cell (the n=4 graph).

EXAMPLE

For n=3, the n-sided prism is a triangular prism. The faces of this are two triangles and three squares. Putting complete graphs on these faces gives the graph that consists of the edges of a triangular prism with diagonal edges added to the three square faces. a(3) is the number of acyclic orientations of this graph.

For n=4, the n-sided prism is a cube prism. The faces of this are six squares. Putting complete graphs on these faces gives the graph that consists of the edges of a cube with diagonal edges added to all six square faces (the "16-cell"). a(4) is the number of acyclic orientations of this graph.

CROSSREFS

Cf. A334304.

Sequence in context: A057096 A246774 A341597 * A069140 A229376 A298684

Adjacent sequences:  A334303 A334304 A334305 * A334307 A334308 A334309

KEYWORD

nonn

AUTHOR

Matthew Scroggs, Apr 22 2020

EXTENSIONS

a(7)-a(16) from Andrew Howroyd, Apr 23 2020

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 31 01:57 EDT 2021. Contains 346366 sequences. (Running on oeis4.)