Date : 1991
Editeur / Publisher : [Lieu de publication inconnu] : [Éditeur inconnu] , 1991
Type : Livre / Book
Type : Thèse / ThesisLangue / Language : français / French
Résumé / Abstract : CETTE THESE COMPORTE 3 CHAPITRES SUIVANT LES DIFFERENTS SUJETS TRAITES. LE CHAPITRE I EST LE PLUS IMPORTANT, ET TRAITE DE PROBLEMES DE CYCLES. IL COMMENCE PAR UNE REVUE DES RESULTATS OU PROBLEMES CONCERNANT LA DECOMPOSITION OU LA COUVERTURE PAR CYCLES DE GRAPHES SIMPLES; ENSUITE, NOUS TRAITONS UN PROBLEME DE COUVERTURES PAR CYCLES DE SOMMETS D'UN GRAPHE SIMPLE (CONJECTURE D'ENOMOTO ET AL.), PUIS NOUS AVONS ETUDIE DES CONDITIONS SUFFISANTES D'EXISTENCE DE CYCLES DE LONGUEUR SUPERIEURE A UNE BORNE DONNEE (CONJECTURE D'HAGGKVIST) DANS DES GRAPHES REGULIERS; ENFIN UN PROBLEME DE COUPLAGE ORTHOGONAL A UNE 2-FACTORISATION. LE CHAPITRE II TRAITE DU PROBLEME DE DECOMPOSITION DANS CERTAINES FAMILLES DE GRAPHES SIMPLES EN UN NOMBRE MINIMUM DE CHAINES (GALLAI), OU DU PROBLEME DE DECOMPOSITION EN DOUBLE-ETOILES. LE CHAPITRE III CONCERNE LE PROBLEME DE LA VULNERABILITE ET DE LA DISTANCE MOYENNE DANS UN RESEAU DE COMMUNICATIONS (PROBLEME DE PLESNIK, CONJECTURE DE WINKLER)