Coloring

min_vertex_coloring(G[, sampler])	Returns an approximate minimum vertex coloring.
is_vertex_coloring(G, coloring)	Determines whether the given coloring is a vertex coloring of G.