Nombre de bon coloriage

[bidoune]

Jai un exercice assez complexe a ressoudre et je n'arrive meme pas a repondre a la premiere question, la voici:

Pour tout p apparetenant a N* et pour tout graphe G={S,A}, on appelle p-bon-coloriage de G toute application qui a chaque sommet associe une couleur telle que 2 extremites d'une meme arete doivent etre colories differemment.

Determiner le nombre de p-bon-coloriage de G en fonction de p et du nombre de sommets de G dans le cas ou G est totalement deconnecte (aucune arete).

Merci d'avance a tout ceux qui pourront m'aider!