PROBLEMES DE CYCLES, CHAINES ET DE DECOMPOSITION DE GRAPHES SIMPLES / MEKKIA KOUIDER-AISSA ; SOUS LA DIRECTION DE DOMINIQUE SOTTEAU

Date : 1991

Editeur / Publisher : [Lieu de publication inconnu] : [Éditeur inconnu] , 1991

Type : Livre / Book

Langue / Language : français / French

Sotteau, Dominique (1950-....) (Directeur de thèse / thesis advisor)

Université Paris-Sud (1970-2019) (Organisme de soutenance / degree-grantor)

Relation : PROBLEMES DE CYCLES, CHAINES ET DE DECOMPOSITION DE GRAPHES SIMPLES / Mekkia Kouider-Aissa ; sous la direction de Dominique Sotteau / Grenoble : Atelier national de reproduction des thèses , 1991

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)