Colorations et orientations des graphes

par Amine El Sahili

Thèse de doctorat en Sciences. Mathématiques. Théorie des graphes

Sous la direction de John Adrian Bondy.

Soutenue en 1996

à Lyon 1 .

Le jury était composé de John Adrian Bondy.


  • Résumé

    La these est constituee de deux parties fonctions et line digraphes et chemins dans des graphes orientes n-chromatiques. Dans la premiere partie, nous donnons la definition des line digraphes. Nous discutons le probleme de la reconnaissance des graphes sousjacents des line digraphes. Chvatal et ebenegger ont demontre que ce probleme est np-complet. Nous remarquons que leur preuve suffit pour demontrer que le probleme reste np-complet si on se limite au line digraphes l(h), ou h est un digraphe dans lequel tout sommet a un degree interieur ou exterieur au plus un. Nous caracterisons ensuite ces graphes en rajoutant une condition supplementaire. Plusieurs applications sur des structures des fonctions sont donnees ensuite. Dans la deuxieme partie, nous partons de la question suivante: soit d une orientation d'un graphe n-chromatique. Quels sont les chemins orientes qu'on est sur de trouver dans d comme sous-digraphes. Nous traitons deux types particuliers de chemins: 1. Les chemins constitues par deux blocs 2. Les chemins antidirectes

  • Titre traduit

    Colourings and orientations of graphs


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (73 p.)
  • Annexes : Bibliogr. pagination multiple [8] p.

Où se trouve cette thèse ?

  • Bibliothèque : Université Claude Bernard (Villeurbanne, Rhône). Service commun de la documentation. BU Sciences.
  • Disponible pour le PEB

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Non disponible pour le PEB
  • Cote : MF-1996-SAH
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.