Colouring number of a hereditary graph property

ID: colouring-number-of-a-hereditary-graph-property

This parameter measures the largest completely unrestricted clique-independent partition class contained in the property. It is zero for bounded-order hereditary classes and infinite for all graphs. For proper unbounded classes it is a positive integer; it differs from the degeneracy-based colouring number of an individual graph.

New to topics? Read the docs here!