|
|||||
|
|
| P.Erdos的一个问题 | |
| 引用本文： | 黄晓农.P.Erdos的一个问题[J].漳州师范学院学报,2002,15(3):60-62. |
| 作者姓名： | 黄晓农 |
| 作者单位： | 黄晓农（漳州师范学院数学系,福建,漳州,363000） |
| 摘 要： | P.Erods在1]中提出一个问题“设图G的围长g(G)≥4，图G能否这样定向：使图G不包含有向圈，而且任意改变它的某一条边的方向后所得图也不包含有向圈”。本文证明了二部图，三部图可以这样定向，也构造并证明了一类图Q2t 1不能这样定向。 |
| 关 键 词： | P.Erdos 定向 有向圈 有向图 二部图 三部图 围长 简单图 有向路 |
| 文章编号： | 1008-7826(2002)03-0060-03 |
| 修稿时间： | 2002年5月10日 |
On a Problem of P.Erods |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ | |