Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published October 1991 | public
Journal Article

Covering relations, closest orderings and hamiltonian bypaths in tournaments

Abstract

We show that the Slater's set of a tournament, i.e. the set of the top elements of the closest orderings, is a subset of the top cycle of the uncovered set of the tournament. We also show that the covering relation is related to the hamiltonian bypaths of a strong tournament in that if x covers y, then there exists an hamiltonian bypath from x to y.

Additional Information

© 1991 Springer-Verlag. Received October 22, 1990. Accepted April 2, 1991. We thank B. Monjardet and an anonymous editor for helpful suggestions.

Additional details

Created:
August 20, 2023
Modified:
October 18, 2023