A Criterion for Vertex Colorability of a Graph Stated in Terms of Edge Orientations
arXiv:0712.1884
Abstract
L.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 Russian