Proper coloring of graph vertices where each color class has a vertex with a neighbor in all other color classes