An Inequality for Generalized Chromatic Graphs

A. I. Bojilov, N. D. Nenov

Let $G$ be a simple $n$-vertex graph with degree sequence $d_1,d_2,...,d_n$ and vertex set $\V(G)$. The degree of $v\in\V(G)$ is denoted by $\D(v)$. The smallest integer $r$ for wh…