arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0712.1884math.CO
收藏

用边方向表示的图的点可着色性判据

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

Yu. V. Matiyasevich

摘要:

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分析而来,可能存在错误,请以论文正文为准。

↑