用边方向表示的图的点可着色性判据
A Criterion for Vertex Colorability of a Graph Stated in Terms of Edge Orientations
摘要:
L. M. Vitaver [1962]和G. I. Minty [1962]提出了一个图在至多给定颜色数下的顶点可着色性的准则;这些准则是根据边的方向来陈述的。这里给出了这种类型的另一个标准。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。