Problèmes de colorations. et applications

Abstract

L’objectif de ce travail est de montrer l’utilité de la "théorie des graphes" pour l’optimisation dans les réseaux, et cela en prenant comme champs probl`eme d’allocation de fréquences et la carte géographique. Ce mémoire contribue également `a montrer un résultat théorique d’une nouvelle classe obtenue avec la coloration par somme des ar^etes et particuli`erement la coloration des sommets,pour un nombre chromatique minimal qui sera optimal. Pour cela une application de probl`eme d’allocation de fréquences et la carte géographique est proposée, suivie d’une résolution, en faisant appel un programme réalisé sous CodeBlocks. The objective of this work is to show the usefullness of the "graph theory" for the optimization in vetworks and that can be seen as fields of frequency allocation problem and geographicl map. This memory also contributes to show a theoretial resultt a new class obtained with sum coloring on edges and particularly the coloring of the vertices, of a minimal chromatic number that will be optimal. For this a frequency allocation problem application and map is proposed, following a resolution by doing call a program made under CodeBoks.