Assertion: graph | /r/HasAspect | chromatic index
Facets:
value: by vizing's theorem
type: OTHER
value: at 1
type: TEMPORAL
Source sentences:
text: By Brooks' theorem, any graph other than a clique or an odd cycle has chromatic number at most Δ, and by Vizing's theorem any graph has chromatic index at most Δ + 1.