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.