Non-h-strong Tournaments and Their Score Vectors
Received:November 11, 1989  
Key Word:   
Fund ProjectL:
Author NameAffiliation
Li Jiongsheng University of Science and Technology of China
Hefei 
Hits: 1405
Download times: 797
Abstract:
      A tournament Tn of order n is said to be h-strong if every subtournament of order n-h+1 in Tn is strong, and a score vector Rn= (r1, r2,… ,rn) is said to be potentially non-h-strong if there exists some non-h-strong tournament such that its score vector is Rn. The purpose of this paper is to give a crite-rion for determining whether a score vector Rn is potentially non-h-strong.
Citation:
DOI:10.3770/j.issn:1000-341X.1991.03.031
View Full Text  View/Add Comment  Download reader