Sufficient conditions for existence of long cycles in graphs

par Lech Adamus

Thèse de doctorat en Informatique

Sous la direction de Evelyne Flandrin et de A. Pawel Wojda.

Soutenue en 2008

à l'Université de Paris-Sud. Faculté des Sciences d'Orsay (Essonne) en cotutelle avec Krakov, AGH University of science and technology, Faculty of applied mathematics .

  • Titre traduit

    Conditions suffisantes d'existence de longs cycles dans les graphes


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    Le but de cette thèse est de présenter des conditions suffisantes pour l'existence de longs cycles dans les graphes simples et les graphes orientés, c'est à dire des cycles passant par plus de la moitié des sommets d'un graphe donné. Plus précisément, nous voulons trouver la taille minimale d'un graphe donné G garantissant qu'un cycle de longueur prescrite est contenu dans G. On pourra considérer une modification de cette condition en ajoutant une borne sur le degré minimum de G. Nous étudions ce problème pour les graphes simples, en particulier les graphes bipartis et aussi les graphes orientés dans lesquels on considère toutes les orientations possibles d'un cycle de longueur donnée.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (73 f.)
  • Annexes : Bibliogr. f. 70-73

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(2008)203
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.