Geodesic
The Maximum Number of Strongly Connected Subtournaments*
Canadian mathematical bulletin, Tome 8 (1965) no. 4, pp. 491-498

Voir la notice de l'article provenant de la source Cambridge

DOI

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. 
Beineke, Lowell W.; Harary, Frank. The Maximum Number of Strongly Connected Subtournaments*. Canadian mathematical bulletin, Tome 8 (1965) no. 4, pp. 491-498. doi: 10.4153/CMB-1965-035-x
@article{10_4153_CMB_1965_035_x,
     author = {Beineke, Lowell W. and Harary, Frank},
     title = {The {Maximum} {Number} of {Strongly} {Connected} {Subtournaments*}},
     journal = {Canadian mathematical bulletin},
     pages = {491--498},
     year = {1965},
     volume = {8},
     number = {4},
     doi = {10.4153/CMB-1965-035-x},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1965-035-x/}
}
TY  - JOUR
AU  - Beineke, Lowell W.
AU  - Harary, Frank
TI  - The Maximum Number of Strongly Connected Subtournaments*
JO  - Canadian mathematical bulletin
PY  - 1965
SP  - 491
EP  - 498
VL  - 8
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1965-035-x/
DO  - 10.4153/CMB-1965-035-x
ID  - 10_4153_CMB_1965_035_x
ER  - 
%0 Journal Article
%A Beineke, Lowell W.
%A Harary, Frank
%T The Maximum Number of Strongly Connected Subtournaments*
%J Canadian mathematical bulletin
%D 1965
%P 491-498
%V 8
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1965-035-x/
%R 10.4153/CMB-1965-035-x
%F 10_4153_CMB_1965_035_x

Cité par Sources :