Mémoires de Fin d’Etudes
Etablissement
Université de Tizi Ouzou - Mouloud Mammeri
Affiliation
Département de Mathématique
Auteur
TAFLIS, Merzak
Directeur de thèse
SADI Bachir (Maitre de conférence)
Filière
Mathématiques
Diplôme
Magister
Titre
Quelques sous-classes des graphes B1- orientables .
Mots clés
Orientations,graphes triangulés,graphes d’arcs circulaires .
Résumé
Aprés la définition de la classe des graphes B1 orientables par J.P.Spinrad,en 1997,et la conjecture énoncée à ce propos ,par Urrutia,affirmant qu’un graphe B1-orientable est le graphe d’intersection de sous-arbres d’un graphe planaire 17,B.SADI a écrit un algorithme polynomial de reconnaissance de cette classe, dans 16.
Statut
Vérifié