Please use this identifier to cite or link to this item: http://univ-bejaia.dz/dspace/123456789/12200
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBelkhiri, Akram-
dc.contributor.authorKhemici, Mohamed-
dc.contributor.authorTalem, Djamel; Promoteur-
dc.date.accessioned2019-02-05T08:47:55Z-
dc.date.available2019-02-05T08:47:55Z-
dc.date.issued2018-
dc.identifier.urihttp://univ-bejaia.dz/dspace/123456789/12200-
dc.descriptionOption : Modélisation Mathématique et Évaluation de Performance des Réseauxen_US
dc.description.abstractNous avons vu que la classe des graphes parfaits était une classe de graphes importantes, en particulier parce qu'elle contient de nombreuses autre classes usuelles, dont les graphes d'intervalles, les graphes de comparabilité ou les graphes triangulés. On peut penser que la preuve des deux conjectures posées par Berge au début des années 1960 clôt la discussion au sujet des graphes parfaits, car cette classe est désormais trés bien connue. P. Seymour mentionne dans un premier axe de recherche, qui consisterait à améliorer la preuve du théorème fort des graphes parfaits. Un autre axe, qui semble a priori plus intéressant, serait d'obtenir un algorithme de construction explicite des graphes de Berge. Dans le même axe, on sait qu'il existe un algorithme de coloriage polynômial, à base de polyèdres et de programmation linéaire : mais existe-t-il un algorithme combinatoire, plus proche de la structure des graphes parfaitsen_US
dc.language.isofren_US
dc.publisherUniversité abderrahmane miraen_US
dc.subjectParfaits :Comparabilité : Triangulésen_US
dc.titleCalcul d'invariants dans les graphes parfaitsen_US
dc.typeThesisen_US
Appears in Collections:Mémoires de Master

Files in This Item:
File Description SizeFormat 
calucl d'invariants dans les graphes parfaits.pdf1.12 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.