coloring of graphs

views updated

coloring of graphs An assignment (of colors) to the vertices of a graph in such a way that adjacent vertices are assigned different colors. The minimum number of colors needed to color a graph is known as the graph's chromatic number.