In this paper we study the general properties of non-commutative operator graphs. The problem of the existence of quantum anticliques is considered. The covariant property for the resolution of the identity which generates the graph is investigated.