|
|||||
|
|
| 竞赛图满足(A)dám猜想的一个充分条件 | |
| 引用本文： | 孔令旗,郭宗庆.竞赛图满足(A)dám猜想的一个充分条件[J].河南师范大学学报(自然科学版),2011,39(3). |
| 作者姓名： | 孔令旗 郭宗庆 |
| 作者单位： | 1. 焦作师范高等专科学校计算机与信息工程系,河南焦作,454100 2. 焦作师范高等专科学校数学系,河南焦作,454100 |
| 摘 要： | 对于竞赛图G=(V,A),证明了如果存在一弧xy满足条件:(1)y到x有长度为2的路径;(2)x到y没有长度为2的路径,则反向弧xy后G中圈的个数减少,即G满足(A)dám猜想. |
| 关 键 词： | (A)dám猜想 圈 竞赛图 反向 |
| 本文献已被 万方数据 等数据库收录！ | |