P.Erdos的一个问题
黄晓农
（漳州师范学院数学系，福建漳州363000）

摘要：P.Erods在[1]中提出一个问题“设图G的围长g(G)≥4，图G能否这样定向：使图G不包含有向圈，而且任意改变它的某一条边的方向后所得图也不包含有向圈”。本文证明了二部图，三部图可以这样定向，也构造并证明了一类图Ｑ2t+1不能这样定向。
关键词：定向；有向圈；有向图
中图分类号：0157.5
文献标识码：A
文章编号：1008-7826（2002）03-0060-03

如需要论文，请联系福建省计算机学会。
学会办公室联系电话：0591－7894999