Assertion: graph | /r/HasAspect | high maximum degree
Facets:
value: from brooks’s theorem
type: OTHER
Source sentences:
text: From Brooks’s theorem, graphs with high chromatic number must have high maximum degree.