Existence de cycles et chaines dans des graphes orientés ou non en liaison avec des paramètres de ces graphes (connexité, stabilité, degré)

par Yannis Manoussakis

Thèse de doctorat en Informatique

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) .


  • Résumé

    Dans cette thèse nous avons étudié, pour des graphes non orientés ou orientés, des conditions impliquant l'existence de : - cycles hamiltoniens, -cycles de longueur supérieure à une borne donnée. - chaînes de longueur bornée inférieurement ou supérieurement (problèmes de diamètre et de graphes hamilton-connectés). -une couverture des sommets par des cycles. Ces conditions concernent l'ordre, la taille, la connexité, la stabilité et les degrés du graphe.

  • Titre traduit

    Existence of cycles and chains in oriented or non oriented graphs in relation to graph parameters (connectivity, stability, degree,. . . )


  • Résumé

    In this thesis we study conditions which imply for graphs or digraphs the existence of: - Hamiltonian cycles. - Cycles of length greater than a given bound. - Paths of bounded length (problems of diameter and of Hamilton-connected graphs). - Cycle coverings for the vertices. These conditions concern the order, the size, the connectivity, the independence number and the degrees of the graphs.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (129 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. DIBISO. BU Orsay.
  • Disponible pour le PEB
  • Cote : 0g ORSAY(1985)38
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-033865
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.