thesis

Théorie des graphes, étude de cycles dans les graphes orientés et non orientés : plus long cycle, cycles de longueur donnée, hamiltonisme, pancyclisme

Defense date:

Jan. 1, 1985

Edit

Institution:

Bordeaux 1

Disciplines:

Natural sciences

Authors:

Directors:

Abstract EN:

Pas de résumé disponible.

Abstract FR:

Etude des cycles d'un graphe oriente ou non, satisfaisant des conditions sur divers parametres : stabilite, connexite, degre minimum, nombre d'aretes. Problemes concernant la longueur maximum d'un cycle, l'hamiltonisme, le pancyclisme, la couverture des sommets du graphe par des cycles de longueur fixee. Problemes algorithmiques