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

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

• Auteur / Autrice : Abdelhamid Benhocine
• Direction : Jean-Claude Bermond
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1987
• Etablissement(s) : Paris 11
• Jury : Président / Présidente : Marie-Claude Heydemann-Tcherkez
• Jury : Examinateurs / Examinatrices : Jean-Claude Bermond, Marie-Claude Heydemann-Tcherkez, Jean-Luc Fouquet, John Adrian Bondy, Jean-Loup Jolivet, Robert Cori, Dominique Sotteau
• Jury : Rapporteurs / Rapporteuses : Robert Cori

Mots clés

Mots clés contrôlés

Graphes orientés

Mots clés libres

Graphes adjoints

Graphes non orientés

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é