Contribution à l'étude morphologique des tournois self-converses
Institution:
ChambéryDisciplines:
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