Date : 1998
Editeur / Publisher : [S.l.] : [s.n.] , 1998
Type : Livre / Book
Type : Thèse / ThesisLangue / Language : français / French
Tournois (théorie des graphes)
Résumé / Abstract : LE TRAVAIL PRESENTE DANS CETTE THESE PORTE SUR LES TOURNOIS. UN TOURNOI EST UN GRAPHE FINI ORIENTE COMPLET ANTISYMETRIQUE ET SANS BOUCLES. LA PROBLEMATIQUE CONCERNE LA FORME DES TOURNOIS SUIVANT LA REPARTITION DES 3-CYCLES A L'INTERIEUR DE CES TOURNOIS. ELLE EST DUE A KOTZIG ET A ETE PROLONGEE PAR TABIB, PUIS PAR ASTIE-VIDAL ET DUGAT. APPELONS POIDS D'UN ARC DANS UN TOURNOI, LE NOMBRE DE 3-CYCLES PASSANT PAR CET ARC. DANS UNE PREMIERE PARTIE, NOUS DONNONS LA FORME GENERALE DES TOURNOIS LORSQUE LE POIDS MAXIMUM DES ARCS EST 2 (TOURNOIS DE NIVEAU 2). NOUS MONTRONS EN PARTICULIER QUE POUR M 8, IL EXISTE UN UNIQUE TOURNOI FORTEMENT CONNEXE DE NIVEAU 2 ET D'ORDRE M. DANS LA SECONDE PARTIE, NOUS ETUDIONS LES TOURNOIS FORTEMENT CONNEXES CRITIQUES POUR LA NOTION DE POIDS ET CARACTERISONS CEUX QUI SONT REGULIERS. LA TROISIEME PARTIE CONTIENT LE RESULTAT PRINCIPAL DE LA THESE : UNE CONSTRUCTION DE NOUVELLES CLASSES INFINIES DE TOURNOIS DONT LES POIDS DES ARCS SONT SUR DEUX NIVEAUX CONSECUTIFS PUIS SUR QUATRE NIVEAUX CONSECUTIFS. DANS LA DERNIERE PARTIE, NOUS GENERALISONS CE RESULTAT ET DONNONS UNE APPROCHE DE CONSTRUCTION DE CLASSES INFINIES DE TOURNOIS DONT LES POIDS DES ARCS SONT SUR K NIVEAUX CONSECUTIFS, K ETANT UN ENTIER PAIR.