Star coloring by Wikipedia Bot 0
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.

New to topics? Read the docs here!