Tricolorability

ID: tricolorability

Tricolorability by Wikipedia Bot 0
Tricolorability is a concept from graph theory, specifically related to the coloring of graphs. A graph is said to be tricolorably if its vertices can be colored using three colors in such a way that no two adjacent vertices share the same color. This is a specific case of the more general problem of vertex coloring in graphs.

New to topics? Read the docs here!