Thèse soutenue

FR  |  
EN
Accès à la thèse
Auteur / Autrice : Pierre Fraisse
Direction : Jean-Claude Bermond
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1986
Etablissement(s) : Paris 11
Partenaire(s) de recherche : autre partenaire : Université de Paris-Sud. Faculté des sciences d'Orsay (Essonne)
Jury : Président / Présidente : Guy Vidal-Naquet
Examinateurs / Examinatrices : Guy Vidal-Naquet, Jean-Claude Bermond, Wenceslas Fernandez de la Vega, Gérard Memmi, Carsten Thomassen, Anne Germa, Bill Jackson
Rapporteurs / Rapporteuses : Anne Germa, Bill Jackson

Résumé

FR  |  
EN

Cette thèse se compose de plusieurs chapitres. Le premier porte sur l’existence de certains longs cycles dans des graphes de grand degré, cycles hamiltoniens et p-dominants en particulier. Il se compose des articles 1 à 5. Le second porte sur les facteurs de graphes, et contient les articles 6 à 7. Le troisième porter sur les couvertures des arêtes et des sommets d’un graphe par une famille de cycles de longueur totale minimale (article 8). Le quatrième donne un premier résultat sur l’index chromatique des graphes aléatoires réguliers. Il permet de conjecturer que presque tout graphe r-régulier est r-arête-coloriable (article 9). Enfin le cinquième traite d’une application de la théorie des graphes à la théorie des réseaux de Pétri (article 10).