Theorie des graphes

S'il vous plait celui qui aurais une idée sur une partie ou sur le tout me donne un coup de main: A propos de quelques sous ensembles remarquables et nombres fondamentaux de la théorie des graphes: - Ensembles stable, nombre de stabilité. recherche des sous ensembles stables maximaux de l'ensemble des sommets d'un graphe . application du nombre de stabilité. - Ensemble absorbant. nombre d'absorption . recherche des sous ensembles absorbants minimaux de l'ensemble des sommets d'un graphe. application du nombre d'absorption. - Noyaux d'un graphe. - Problèmes de coloriage graphe k-coloriable. nombre chromatique d'un graphe. méthodes de recherche du nombre chromatique. classe (ou indice) chromatique d'un graphe. application du nombre chromatique. - Notion de fonction de grundy. lien entre le coloriage et la fonction de grundy . - Ensemble transversal. nombre de transversalité. application du nombre de transversalité.