Existence de cycles et chaines dans les graphes - coloration de graphes

par AMEL HARKAT BENHAMDINE

Thèse de doctorat en Sciences et techniques communes. Sciences appliquées

Sous la direction de HAO LI.

Soutenue en 1997

à Paris 11 .

    mots clés mots clés


  • Résumé

    De tout temps, les graphes ont represente un moyen de modeliser une situation, un probleme, ou une argumentation. . . Au fil du temps, une theorie s'est developpee autour de ce concept. A present, les graphes constituent un outil de modelisation systematiquement utilise dans les systemes informatiques. Nous nous sommes interesses a la theorie des graphes et a l'etude de problemes precis et divers dans des graphes simples et non orientes tels : la recherche de cycles, le partitionnement des sommets de graphes et la coloration des aretes de graphes. Nous nous sommes restreints dans certains cas a l'etude de ces problemes dans une classe de graphes tres interessante de par le fait que des problemes reputes np-complets dans le cas general admettent une resolution polynomiale dans cette classe de graphes. Nous utilisons dans nos travaux plusieurs parametres classiques de graphes ainsi que de nouveaux parametres qui permettent de generaliser des resultats deja etablis. Nous nous sommes interesses a une coloration d'aretes de graphes qui a suscite, recemment, l'interet de beaucoup de chercheurs. Dans ce domaine particulier de recherche, beaucoup de question sont posees ouvrant ainsi un large espace de discussions. . .


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 154 P.
  • Annexes : 103 REF.

Où se trouve cette thèse ?

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