Author:
Beineke Lowell W.,Harary Frank
Abstract
In the ranking of a collection of p objects by the method of paired comparisons, a measure of consistency is provided by the relative number of transitive (or consistent) triples and cyclic (or inconsistent) triples. This point of view was introduced by Kendall and Babington Smith [4]. They found a formula for the maximum number of cyclic triples, thereby determining the greatest inconsistency possible. The purpose of this note is to extend the result to obtain the maximum number of "strongly connected" collections of n objects among the given p objects.
Publisher
Canadian Mathematical Society
Cited by
16 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献