| 多部竞赛图的点泛圈性 |
| |
| 引用本文： | 周国飞 张克民 等. 多部竞赛图的点泛圈性[J]. 南京大学学报(自然科学版), 2001, 37(4): 477-485 |
| |
| 作者姓名： | 周国飞 张克民 等 |
| |
| 作者单位： | 南京大学数学系，南京大学数学系，南京大学数学系 南京，210093，南京，210093，南京，210093 |
| |
| 基金项目： | NSFC(198710 41) |
| |
| 摘 要： | 把c-部完全图的每条边任意加上一个方向后得到的定向图称为c-部竞赛图，设T为c-部竞赛图,定义ig(T)=maxx,y∈VCT│d^ (x)-d^-(y)│。给出了c－部竞赛图具有点泛圈性的一个充分条件，即：设T为c－部竞赛图（c≥13),V1,V2,…Vc为T的各分部。如果│V1│≤│V2│≤…≤│Vc│≤│V1│ 1并且ig(T)≤1,那么T具有点泛圈性。
|
| 关 键 词： | 多部竞赛图 点泛圈性 C－部完全图 定向图 C－部竞赛图 |
Vertex-pancyclic Multipartite Tournaments |
| |
| Zhou Goufei,Zhang Kemin,Xue Guohe. Vertex-pancyclic Multipartite Tournaments[J]. Journal of Nanjing University: Nat Sci Ed, 2001, 37(4): 477-485 |
| |
| Authors: | Zhou Goufei Zhang Kemin Xue Guohe |
| |
| Abstract: | |
| |
| Keywords: | multipartite tournaments cycle vertex pancyclicity |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
