login
This site is supported by donations to The OEIS 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; 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)

CROSSREFS

Cf. A053870.

Sequence in context: A068250 A096126 A057599 * A139984 A057631 A058455

Adjacent sequences:  A054580 A054581 A054582 * A054584 A054585 A054586

KEYWORD

nonn,nice,hard

AUTHOR

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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 14 17:10 EST 2012. Contains 205644 sequences.