| 二部竞赛图中的最长圈问题 |
| |
| 引用本文： | 唐静,赵美利.二部竞赛图中的最长圈问题[J].甘肃联合大学学报(自然科学版),2011,25(4). |
| |
| 作者姓名： | 唐静 赵美利 |
| |
| 作者单位： | 滁州城市职业学院,安徽滁州,233100 |
| |
| 摘 要： | 若有向图T满足条件:uv (∈)A(T)且存在一点w使得uw ∈A(T),wv∈A(T)则d-(u)+d+(v)≥n,称图T满足G(n)条件.在本文中,我们讨论了如果T(p,q)二部竞赛图满足G(n)条件且强连通,则T(p,q)包含一条长至少为2min{n+1,p,q}的圈,除非n为偶数且T(p,q)同构于一类图族B(k1,k2,k3,n/2),k1≥n/2,i=1,2,3,及特殊竞赛图的最长圈问题.
|
| 关 键 词： | 有向图 竞赛图 强连通 Hamilton圈 |
Longest Cycles in Special Tournaments |
| |
| TANG Jing,ZHAO Mei-li.Longest Cycles in Special Tournaments[J].Journal of Gansu Lianhe University :Natural Sciences,2011,25(4). |
| |
| Authors: | TANG Jing ZHAO Mei-li |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
