✦ LIBER ✦

A polynomial algorithm for the Hamiltonian cycle problem in semicomplete multipartite digraphs

✍ Scribed by Bang-Jensen, J�rgen; Gutin, Gregory; Yeo, Anders

Publisher: John Wiley and Sons
Year: 1998
Tongue: English
Weight: 382 KB
Volume: 29
Category: Article
ISSN: 0364-9024
DOI: 10.1002/(sici)1097-0118(199810)29:2<111::aid-jgt7>3.0.co;2-u

No coin nor oath required. For personal study only.

✦ Synopsis

We describe a polynomial algorithm for the Hamiltonian cycle problem for semicomplete multipartite digraphs. The existence of such an algorithm was conjectured in G.