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é
Tags & Categories
département
etablissement
université
affiliation
auteur
ouzou
mouloud
mammeri
mathématique
graphes
graphe
universitÉ
Établissement
mathematique
univérsité
memoires
d’études
établissement
departement
établissement
établissement
universite
affiliation
d’etudes
département
directeur
etablissement
mathématique
mémoires
université