苏建基
- 作品数：1 被引量：0H指数：0
- 供职机构：广西师范大学数学科学学院更多>>
- 相关领域：理学更多>>
- 不含某些子图的k连通图中的k可收缩边
- 2010年
- 最近Ando等证明了在一个k(k≥5是一个整数)连通图G中,如果δ(G)≥k+1,并且G中既不含K_5^-,也不含5K_1+P_3,则G中含有一条k可收缩边.对此进行了推广,证明了在一个k连通图G中,如果δ(G)≥k+1,并且G中既不含K_2+([k-1/2]K_1∪P_3),也不含tK_1+P_3(k,t都是整数,且t≥3),则当k≥4t-7时,G中含有一条k可收缩边.
- 杨迎球苏建基
- 关键词：断片可收缩边
