A Problem on Tournaments
Canadian mathematical bulletin, Tome 7 (1964) no. 3, pp. 351-356

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

DOI

By a tournament we mean the outcome of a round-robin tournament in which there are no draws. Such a tournament may be represented by a graph in which the n players are represented by vertices labelled 1, 2, ..., n, and the outcomes of the games are represented by directed edges so that every pair of vertices is joined by one directed edge. We call such a graph a complete directed graph. One can also represent such a tournament by an nXn matrix T=(tij) in which tij is 1 if i beats j, and 0 otherwise, so that T is a (0, 1) matrix with tij + tji = 1 for i≠j and (by definition) tii = 0.
Erdös, P.; Moser, L. A Problem on Tournaments. Canadian mathematical bulletin, Tome 7 (1964) no. 3, pp. 351-356. doi: 10.4153/CMB-1964-032-2
@article{10_4153_CMB_1964_032_2,
     author = {Erd\"os, P. and Moser, L.},
     title = {A {Problem} on {Tournaments}},
     journal = {Canadian mathematical bulletin},
     pages = {351--356},
     year = {1964},
     volume = {7},
     number = {3},
     doi = {10.4153/CMB-1964-032-2},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1964-032-2/}
}
TY  - JOUR
AU  - Erdös, P.
AU  - Moser, L.
TI  - A Problem on Tournaments
JO  - Canadian mathematical bulletin
PY  - 1964
SP  - 351
EP  - 356
VL  - 7
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1964-032-2/
DO  - 10.4153/CMB-1964-032-2
ID  - 10_4153_CMB_1964_032_2
ER  - 
%0 Journal Article
%A Erdös, P.
%A Moser, L.
%T A Problem on Tournaments
%J Canadian mathematical bulletin
%D 1964
%P 351-356
%V 7
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1964-032-2/
%R 10.4153/CMB-1964-032-2
%F 10_4153_CMB_1964_032_2

Cité par Sources :