Assertion: graph's type | /r/HasAspect | square
Facets:
Source sentences:
text: More generally, for any graph with degeneracy d and maximum degree Δ, the degeneracy of the square of the graph is O(dΔ), so many types of sparse graph other than the planar graphs also have squares whose chromatic number is proportional to Δ.