Problèmes divers en théorie des graphes : cycles, diamètre, numérotations

par Irène Charon-Fournier

Thèse de doctorat en Mathématiques

Sous la direction de Directeur de thèse inconnu.

Soutenue en 1985

à Paris 11 , en partenariat avec Université de Paris-Sud. Faculté des sciences d'Orsay (Essonne) (autre partenaire) .

Le président du jury était Joffroy Beauquier.

Le jury était composé de Jean-Claude Bermond, Anne Germa, Michel Heydemann, Joffroy Beauquier, Bill Jackson, William T. Trotter.

Les rapporteurs étaient William T. Trotter.


  • Résumé

    Cette thèse comporte cinq chapitres sur des sujets différents. Le premier chapitre est le plus important ; celui-ci traite des longueurs des cycles dans les graphes simples selon les paramètres d’ordre, de nombre, d’arêtes, de degrés, de connexité et de stabilité du graphe. On y étudie en particulier la longueur du plus long cycle et les conditions impliquant le pancyclisme ou l’existence de cycles de longueur donnée. Le chapitre 2 résout un problème de numérotation gracieuse des chemins. Les chapitres 3 et 5 traitent des problèmes de diamètre dans les graphes et hypergraphes. Le chapitre 4 donne le nombre minimum d’arcs assurant que certains graphes orientés sont hamiltoniens ou hamilton-connectés.

  • Titre traduit

    Various problems in graph theory : cycles, diameter, labellings


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (233 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. en fin de chapitres

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Paris-Saclay (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Disponible pour le PEB
  • Cote : 0g ORSAY(1985)195
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-034024
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.