Problèmes extrémaux dans les graphes orientés

par Yannis Manoussakis

Thèse de doctorat en Informatique

Sous la direction de Anne Germa.

Soutenue en 1987

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

Le jury était composé de Anne Germa.


  • Résumé

    Dans cette thèse nous avons étudié, pour des graphes orientés, des conditions suffisantes impliquant l’existence de cycles et chaînes sous les aspects suivants : cycles de longueur supérieure à une borne donnée, chaînes de longueur bornée inférieurement ou supérieurement, cycles et chaînes hamiltoniens, couverture des sommets par des cycles, existence de chaînes d’extrémités déterminées. Ces conditions concernent l’ordre, la taille, la connexité, la stabilité et les degrés du graphe.

  • Titre traduit

    Extremal problems in directed graphs


  • Résumé

    In this thesis we study sufficient conditions on the order, size, connectivity, independence number and degrees of the graphs and digraphs which imply the existence of cycles and paths. We determine conditions guaranteeing the existence of (1) cycles and paths of length greater (or smaller) than a given bound, (2) Hamiltonian cycles and paths, (3) cycle coverings for the vertices and (4) paths with specified end vertices. Bounds on the diameter of oriented graphs are also determined

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (188 f.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. f. 186-1888

Où se trouve cette thèse ?

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