Ordres à distance minimum d'un tournoi et graphes partiels sans circuits maximaux

J.-C. Bermond

Mathématiques et Sciences Humaines (1972)

  • Volume: 37, page 5-25
  • ISSN: 0987-6936

How to cite

top

Bermond, J.-C.. "Ordres à distance minimum d'un tournoi et graphes partiels sans circuits maximaux." Mathématiques et Sciences Humaines 37 (1972): 5-25. <http://eudml.org/doc/94104>.

@article{Bermond1972,
author = {Bermond, J.-C.},
journal = {Mathématiques et Sciences Humaines},
language = {fre},
pages = {5-25},
publisher = {Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique},
title = {Ordres à distance minimum d'un tournoi et graphes partiels sans circuits maximaux},
url = {http://eudml.org/doc/94104},
volume = {37},
year = {1972},
}

TY - JOUR
AU - Bermond, J.-C.
TI - Ordres à distance minimum d'un tournoi et graphes partiels sans circuits maximaux
JO - Mathématiques et Sciences Humaines
PY - 1972
PB - Ecole Pratique des hautes études, Centre de mathématique sociale et de statistique
VL - 37
SP - 5
EP - 25
LA - fre
UR - http://eudml.org/doc/94104
ER -

References

top
  1. [1] Astie A., "Comparaisons par paires et problèmes de classement : Estimation et tests statistiques", Math. Sci. hum., no 32, 1970, pp. 17-44. Zbl0222.62026
  2. [2] Barbut M., "Note sur les ordres totaux à distance minimum d'une relation binaire donnée", Math. Sci. hum., no 17, 1966, pp. 47-48. 
  3. [3] Berge C., Graphes et hypergraphes, Paris, Dunod, 1970. Zbl0213.25702
  4. [4] Chartrand G., Geller D., et Hedetniemi S., "Graphs with forbidden subgraphs", J. combinatorial Theory, vol. 10, no 1 ser. B, 1971, pp. 12-41. Zbl0223.05101
  5. [5] David H.A., The method of paired comparisons, London, Griffin, 1963. 
  6. [6] Durand B., "A propos du problème du nombre minimum d'arcs à enlever pour supprimer les circuits d'un graphe", Math. Sci. hum., no 20, 1967, pp. 61-66. 
  7. [7] Erdös P., et Moon J.W., "On sets of consistent arcs in a tournament", Canadian math. Bull., 8, 1965, pp. 269-271. Zbl0137.43301
  8. [8] Grindberg E., et Dambit Ya., "Some properties of graphs containing circuits", Latv. math. ezh., 1965, pp. 65-70 (en russe). 
  9. [9] Kadane J.B., "Some equivalence classes in paired comparisons ", Ann. math. Statist., 37, 1966, pp. 488-494. Zbl0171.40101
  10. [10] Kendall M.G., Rank Correlation Methods, 3e ed., New York, Hafner, 1962. Zbl0032.17602
  11. [11] Kendall M.G., et Babington Smith B., "On the method of paired comparisons", Biometrika, 33, 1940, pp. 239-251. MR2761
  12. [12] Jung H.A., "On subgraphs without cycles in tournaments ", Canad. math. Bull., 12 (1969), pp. 261-264. Zbl0207.23002MR297635
  13. [17] Reid K.B., et Parker E.T., "Disproof of a conjecture of Erdôs and Moser on tournaments", J. combinatorial theory, vol. 9, n° 3, 1970, pp. 225-238. Zbl0204.24605MR256919
  14. [18] Remage R., et Thompson W.A., "Rankings from paired comparisons", Ann. math. Statist., 35, 1961, pp. 739-747. Zbl0138.13206MR277394
  15. [19] Remage R., et Thompson W.A., "Maximum likelihood paired comparison rankings ", Biometrika, 53, 1966, pp. 143-149. Zbl0105.35401MR150753
  16. [20] Slater P., "Inconsistencies in a schedule of paired comparisons ", Biometrika, 48, 1961, pp. 303-312. Zbl0181.51901MR250926
  17. [21] Kotzig A., "Des cycles dans les tournois", Théorie des graphes, Rome, I.C.C., P. Rosenstiehl (ed.), Paris, Dunod, 1967, pp. 203-208. Zbl0204.24605MR274328
  18. [22] Chaty, G., Cheminements remarquables dans les graphes : Existence, obtention, conservation, thèse de doctorat d'état présentée à l'Université Paris VI, 22 Juin 1971. Zbl0138.13206MR161419

Citations in EuDML Documents

top
  1. Carsten Thomassen, Transversals of circuits in the lexicographic product of directed graphs
  2. Annie Astié, Comparaisons par paires : recherche d'un classement ou d'un ensemble de classements des objets comparés
  3. E. Jacquet-Lagrèze, Le problème de l'agrégation des préférences : une classe de procédures à seuil
  4. Irène Charon-Fournier, Anne Germa, Olivier Hudry, Encadrement de l'indice de slater d'un tournoi à l'aide de ses scores
  5. J. Hardouin Duparc, Quelques résultats sur «l' indice de transitivité» de certains tournois
  6. Alain Guénoche, Un algorithme pour pallier l'effet Condorcet
  7. J.-C. Bermond, Y. Kodratoff, Une heuristique pour le calcul de l'indice de transitivité d'un tournoi
  8. G. Ribeill, Équilibre, équivalence, ordre et préordre à distance minimum d'un graphe complet
  9. Jean-François Laslier, Solutions de tournois : un spicilège
  10. B. Monjardet, Tournois et ordres médians pour une opinion

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.