thesis

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

Defense date:

Jan. 1, 1985

Edit

Institution:

Paris 11

Disciplines:

Computer sciences

Authors:

Directors:

Abstract EN:

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.

Abstract FR:

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.