Cycles dans les graphes orientés et non orientés et les graphes adjoints : auto-complémentation

par Abdelhamid Benhocine

Thèse de doctorat en Informatique

Sous la direction de Jean-Claude Bermond.

Soutenue en 1987

à Paris 11 .

Le président du jury était Michel Heydemann.

Le jury était composé de Jean-Claude Bermond, Michel Heydemann, Jean-Luc Fouquet, John Adrian Bondy, Jean-Loup Jolivet, Robert Cori, Dominique Sotteau.

Les rapporteurs étaient Robert Cori.


  • Résumé

    Étude du pancyclisme et de la panconnexite dans les graphes adjoints de graphes non orientés satisfaisant des conditions portant sur les degrés des sommets ou la stabilité. Les graphes orientés et les tournois sont aussi étudiés. De nouvelles conditions assurant l'hamiltonisme dans un graphe non orienté sont étudiées et on démontre que ces conditions assurent le pancyclisme. Les graphes dans lesquels font couplage est conteur dans un cycle sont aussi étudiés. Le placement de deux graphes dans un graphe complet et dans un graphe auto complémenté est aussi étudié

  • Titre traduit

    Cycles in graphs, diagraphs and line graphs : Self-complementary graphs


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (259 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. en fin d'articles

Où se trouve cette thèse\u00a0?

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