le probleme de coloration dans la theories des graphes

[invite967fcfc7]

bonjor a tout le monde;
j'ai un probleme a resoudre dans la theorie des graphes: le probleme de coloration
alors esque quelqu'un peut m'aider a chercher quelque algorithme pour la resoulution de ce probleme ; merci d'avance
-----

[invite986312212]

bonjour,

ta question est trop vague: il y a un certain nombre de problèmes liés aux colorations: on peut colorer les arêtes ou les sommets, on peut chercher le nombre minimal de couleurs, on peut chercher une coloration étant donné un nombre de couleurs, etc.

[invite967fcfc7]

bonjour:

le probleme que j'ai pour mon mini projet est : chercher le nombre minimal de couleurs pour colorie un graphe .
j'ai entendu des travaux de claude berge ; mais je n'est aucune documentation a propos de ca.
merci d'avance