Abstrait

Une introduction aux polynômes

Karrie Williams

Il y a de nombreux problèmes passionnants à étudier lorsqu'il s'agit de colorer les nœuds d'un graphe sous des restrictions spécifiques, ce qui fournit un aperçu rapide des principes de cet aspect de la théorie des graphes. La coloration d'un graphe est réalisée en attribuant une couleur parmi plusieurs à chaque nœud du graphe. En termes plus formels, il s'agit d'une translation des nœuds dans (ou sur) un ensemble s C. (l'ensemble des couleurs). Pour le moment, nous ignorerons le débat sur la question de savoir si les mappages doivent être dans onto ou onto. La restriction selon laquelle les nœuds adjacents ne sont pas assignés (c'est-à-dire mappés sur) le même refroidisseur (élément) de C est satisfaite par une coloration appropriée du graphe. Une coloration inappropriée est définie comme toute coloration qui ne correspond pas à certaines normes. Ce sont les prérequis ; cependant, comme nous aurons presque toujours affaire à des colorations appropriées, nous devrions supprimer le mot "approprié" et convenir que lorsque nous disons "colorations" d'un graphe, nous entendons "colorations appropriées" sauf indication contraire.