Coloring number

Coloring number --- число раскрашивания.

The coloring number of [math]\displaystyle{ G }[/math], denoted [math]\displaystyle{ col(G) }[/math], is defined as the largest integer [math]\displaystyle{ k }[/math] such that [math]\displaystyle{ G }[/math] has a subgraph of minimum degree [math]\displaystyle{ k-1 }[/math].