Coloring number

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

The coloring number of $\,G$, denoted $\,col(G)$, is defined as the largest integer $\,k$ such that $\,G$ has a subgraph of minimum degree $\,k-1$.

Литература

• Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.