A Criterion for Vertex Colorability of a Graph
Stated in Terms of Edge Orientations

published by Yuri MATIYASEVICH

in Diskretnyi Analiz, issue 26, 65-71 (1974)
Novosibirsk, Institute of Mathematics of Siberian Branch of Academy of Sciences of the USSR.


Zentralblatt fuer Mathematik
Download from arXive
Download from this site:
     scanned Russian original .pdf (7Mb)
     English translation .pdf (117Kb)
URL of my original Home page is http://logic.pdmi.ras.ru/~yumat/index.html.