Depot Institutionnel de l'UMBB >
Mémoires de Master 2 >
Faculté des Sciences >
Recherche opérationnelle >
R. O. >
Veuillez utiliser cette adresse pour citer ce document :
http://dlibrary.univ-boumerdes.dz:8080/handle/123456789/3542
|
Titre: | La méthode de déchargement |
Auteur(s): | Abbas, Hafida Chekir, Loubna |
Mots-clés: | Graphe planaire Coloration Degré moyen maximum Contre exemple |
Date de publication: | 2016 |
Résumé: | La méthode de déchargement a été_ utilisée dans la théorie des graphes depuis
plus d'un siècle. Sa fameuse application fut dans la preuve du théorème des 4 couleurs
qui stipule que le nombre chromatique d'un graphe planaire est au plus 4. Cependant, elle
reste mystérieuse pour plusieurs praticiens de la théorie des graphes.
Cette méthode est une technique de preuve qui est basée sur le principe de déchargement
des sommets du graphe suivant des règles que l'on fixe sans modifier la charge globale
attribuée, afin de prouver qu'un graphe G a une propriété P.
Dans les graphes planaires, cette technique est basée sur la formule d'Euler. Cette
méthode est très utilisée dans les problèmes de coloration de graphes. |
Description: | 118 p.:ill.;30cm |
URI/URL: | http://dlibrary.univ-boumerdes.dz:8080/handle/123456789/3542 |
Collection(s) : | R. O.
|
Fichier(s) constituant ce document :
|
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.
|