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!)
A054583 Number of nonisomorphic acyclic orientations of the Hamming graph (K_n) x (K_n). 2
1, 3, 280, 6028059 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

Also number of plans (i.e., structural solutions) of the open shop problem with n jobs and n machines where the jobs may be interchanged with the machines - see problems in scheduling theory.

REFERENCES

H. Braesel, M. Harborth, T. Tautenhahn and P. Willenius, On the set of solutions of the open shop problem, Ann. Oper. Res. 92 (1999) 241-263

M. Harborth, Structural analysis of shop scheduling problems, PhD thesis, Otto-von-Guericke-Univ. Magdeburg, GCA-Verlag, 1999 (in German)

LINKS

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

CROSSREFS

Cf. A053870.

Sequence in context: A096126 A057599 A239273 * A139984 A057631 A058455

Adjacent sequences:  A054580 A054581 A054582 * A054584 A054585 A054586

KEYWORD

nonn,nice,hard

AUTHOR

Martin Harborth (Martin.Harborth(AT)vt.siemens.de)

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 August 3 14:46 EDT 2020. Contains 336198 sequences. (Running on oeis4.)