Assertion: graph's number | /r/CapableOf | provide a lower bound
Facets:
value: for the chromatic number
type: OTHER
value: in all graphs
type: OTHER
Source sentences:
text: 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.