thesis

Contribution à l'étude morphologique des tournois self-converses

Defense date:

Jan. 1, 1993

Edit

Institution:

Chambéry

Directors:

Abstract EN:

Pas de résumé disponible.

Abstract FR:

Dans ce travail on se donne pour bornes les double-diamants d#1, d#2, d#3, d#4 qui constituent une famille self-converse. (Les double-diamants sont les tournois obtenus à partir des deux tournois à 3 éléments le cycle et la chaine en remplaçant à chaque fois un sommet par un 3-cycle. Dans un premier temps on cherche les tournois r qui satisfont: r n'abrite pas de double-diamants mais abrite toutes leurs restrictions strictes qui sont les deux diamants, la 4-chaine et le 4-cycle. Pour ce faire on établit un algorithme de construction des solutions. Dans la seconde partie on montre que les solutions ainsi trouvées sont (-1)-reconstructibles. Dans la dernière partie on montre que les solutions r ne sont pas (1)-monomorphes, on établit ensuite que si un tournoi r (1)-monomorphe abrite un diamant il abrite nécessairement un double-diamant