| 竞赛图中的泛连通性点对 |
| |
| 引用本文： | 刘爱霞,杨爱民.竞赛图中的泛连通性点对[J].太原科技大学学报,2008,29(3):223-225. |
| |
| 作者姓名： | 刘爱霞 杨爱民 |
| |
| 作者单位： | 1. 山西大学商务学院,太原,030031
2. 山西大学数学科学学院,太原,030031 |
| |
| 基金项目： | 国家自然科学基金
,
山西省自然科学基金 |
| |
| 摘 要： | 证明了每个连通的但非强连通的竞赛图中至少存在一个泛连通性点对且该点对可在多项式时间内找到.另外,我们还得到连通的但非强连通的竞赛图中存在泛连通性点对的个数.特别地,证明了每个连通的但非强连通的竞赛图中不存在恰好两个泛连通性点对.
|
| 关 键 词： | Hamiltion路 Hamilton圈 竞赛图 泛连通性点对 竞赛图 性点 Tournaments 多项式时间 存在 强连通 |
Panpathical Vertex Pairs in Tournaments |
| |
| LIU Ai-xia,YANG Ai-min.Panpathical Vertex Pairs in Tournaments[J].Journal of Taiyuan University of Science and Technology,2008,29(3):223-225. |
| |
| Authors: | LIU Ai-xia YANG Ai-min |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
