Source: wikibot/tricolorability
= Tricolorability
{wiki=Tricolorability}
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.