2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/144076L.M.Vitaver [1962] and G.I.Minty [1962] suggested criteria for vertex colorability of a graph in at most a given number of colors; these criteria are stated in terms of the orientation of the edges. One additional criterion of this kind is given here.This is author's translation of his paper originally published in RussianCombinatorics05C15; 05C20A Criterion for Vertex Colorability of a Graph Stated in Terms of Edge Orientationstext