Half-chromatic number of graph

The notion of a half-chromatic number is introduced for graphs with a non-empty set of edges. It is proved that the difference between the half-chromatic number and a half of the chromatic number is at most 1. Bibliogr. 5.