Keywords

#brooks'_theorem

Brooks' theorem

In graph theory, Brooks' theorem states a relationship between the maximum degree of a graph and its chromatic number. According to the theorem, in a connected graph in which every vertex has at most Δ neighbors, the vertices can be colored with only Δ colors, except for two cases, complete graphs and cycle graphs of odd length, which require Δ + 1 colors.

Tue 14th

Provided by Wikipedia

Learn More

This keyword could refer to multiple things. Here are some suggestions:

Brooks' theorem Graph coloring Taylor's theorem Degree (graph theory) Extremal graph theory Greedy coloring Critical graph Fundamental theorem of calculus Bolzano–Weierstrass theorem Stokes' theorem
0 searches
This keyword has never been searched before
This keyword has never been searched for with any other keyword.