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.