Score certificate numbers of upset tournaments

https://doi.org/10.1016/S0166-218X(99)00243-7Get rights and content
Under an Elsevier user license
open archive

Abstract

A score certificate for a tournament, T, is a collection of arcs of T which can be uniquely completed to a tournament with the same score-list as T's, and the score certificate number of T is the least number of arcs in a score certificate of T. Lower and upper bounds, which differ by at most 2, are established for the score certificate numbers of the class of upset tournaments.

Cited by (0)