Sur la représentation des graphes et des ordres : Le Problème du nombre de pages

Notice brève
dc.contributor.authorSOUDDI Nassira
dc.date.accessioned2022-11-29T09:41:06Z
dc.date.available2022-11-29T09:41:06Z
dc.date.issued2009-10-08
dc.description.abstractCe Mémoire concerne les graphes et les ordres. Il porte sur un problème de représentation de graphes et d'ordres qui a son origine en informatique : le problème du nombre de pages. Ce problème, considéré d'abord pour les graphes non orientés, consiste à représenter les sommets d'un graphe fini dans la reliure d'un livre et à représenter les arcs du graphe dans des pages de sorte que deux arcs d'une même page ne se rencontrent qu?en un de leurs sommets. Il a été étendu aux graphes orientés, tout particulièrement aux graphes de couverture orientée des ordres, en imposant que l'ordre des sommets sur la reliure soit compatible avec l?orientation du graphe. Le plus petit nombre de pages d?un livre dans lequel on peut représenter le graphe, respectivement le graphe de couverture orienté de l'ordre, s'appelle le nombre de pages, resp. Le nombre de pages de l'ordre. Ce mémoire présente une synthèse des principaux résultats obtenus sur le nombre de pages en mettant l'accent sur le nombre de pages des ordres.
dc.formatpdf
dc.identifier.urihttps://dspace.univ-oran1.dz/handle/123456789/1616
dc.language.isofr
dc.publisherUniversité Oran 1 Ahmed Ben Bella
dc.subjectGraphes
dc.subjectOrdres
dc.subjectNombre de pages
dc.subjectTorsion
dc.subjectCouplage
dc.subjectProblème NP
dc.subjectProblème NP-Complet
dc.subjectClasses d'ensembles ordonnés
dc.subjectCouplage
dc.titleSur la représentation des graphes et des ordres : Le Problème du nombre de pages
grade.ExaminateurHacéne BELBACHIR, Professeur, Université d'Alger
grade.ExaminateurHamza SIKADDOUR, Maitre de Conférences, Université Claude Bernard Lyon 1
grade.OptionAnalyse et Géométrie
grade.PrésidentAbdelkader BOUYAKOUB, Professeur, Université d'Oran
grade.RapporteurMaurice POUZET, Professeur, Université Claude Bernard Lyon 1
la.SpécialitéMathématique
la.coteTH2976
Fichiers
Bundle original
Voici les éléments 1 - 1 sur 1
Vignette d'image
Nom :
TH2976.pdf
Taille :
1.34 MB
Format :
Adobe Portable Document Format
Description :
Télécharger
Collections
Mémoires de Magister "Mathématique"