Star coloring
= Star coloring
{wiki=Star_coloring}
Star coloring is a type of graph coloring in which the vertices of a graph are assigned colors such that no two adjacent vertices share the same color and additionally, no two vertices at a distance of two (i.e., connected through a single vertex) have the same color.