A vertex coloring is an assignment of labels or colors to each vertex of a graph such that no edge connects two identically colored vertices. The most common type of vertex coloring seeks to minimize the number of colors for a given graph. Such a coloring is known as a minimum vertex coloring, and the minimum number of colors which with the vertices of a graph G may be colored is called the chromatic number, denoted chi(G). A minimum vertex coloring can be computed using...
CITATION STYLE
Kao, M.-Y. (2008). Vertex Coloring. In Encyclopedia of Algorithms (pp. 1003–1003). Springer US. https://doi.org/10.1007/978-0-387-30162-4_458
Mendeley helps you to discover research relevant for your work.