Metadata
Author: WikiMatrix
Data
English[en]
In all graphs, the clique number provides a lower bound for the chromatic number, as all vertices in a clique must be assigned distinct colors in any proper coloring.
Italian[it]
In tutti i grafi, il numero di cricca fornisce un limite inferiore per il numero cromatico, in quanto a tutti i vertici di una cricca devono essere assegnati colori distinti in qualsiasi colorazione propria.