Vertex Coloring Assignment of colors to the vertices of G, one color to each vertex,such that adjacent vertices are colored differently. Chromatic number,x(G) k-colorable;k-coloring;k-chromatic.Vertex Coloring • Assignment of colors to the vertices of G, one color to each vertex, such that adjacent vertices are colored differently. • Chromatic number, χ(G) • k-colorable; k-coloring; k-chromatic