A Criterion for Vertex Colorability of a Graph Stated in Terms of Edge Orientations
Abstract
Description
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
This is author's translation of his paper originally published in Russian