抽象的な

Chromatic Polynomials

Karrie Williams

When it comes to coloring the nodes of a graph under particular constraints, there are a lot of fascinating difficulties to explore which provide a quick overview of the basics of this section of graph theory. A graph's coloring is achieved by assigning one of a set of colours to each node in the graph. It's a translation of the nodes into (or onto) a set s C in more formal words (the set of colors). We'll put aside the debate over whether the mappings should be into either onto for the time being. A suitable colouring of a graph is one that fulfills the constraint that adjacent nodes are not assigned (i.e. mapped onto) the very same colour (element) of C. A colouring that does not meet these criteria is referred to as inappropriate colouring. These are the requirements; however, because we will almost always be dealing with proper colorings, it will be more practical to eliminate the word "proper" and agree that when we say "colorings" of a graph, we mean "proper colorings" unless otherwise stated