期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
对Hamilton图性质的一个改进 被引量:1
1
作者 何方国 胡智全 范琼 《华中师范大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第2期137-139,共3页
n阶图G称为Hamilton图是指G包含一个长为n的圈,Bollbás曾证明了在Hamilton图H中,若边数e(H)≥n24-n+59,则H必含长为(n-1)的圈或具有特殊结构的长为(n-2)的圈.我们认为条件e(H)≥n24-n+59可以进一步减弱,本文证明了在e(H)≥n24-n+1... n阶图G称为Hamilton图是指G包含一个长为n的圈,Bollbás曾证明了在Hamilton图H中,若边数e(H)≥n24-n+59,则H必含长为(n-1)的圈或具有特殊结构的长为(n-2)的圈.我们认为条件e(H)≥n24-n+59可以进一步减弱,本文证明了在e(H)≥n24-n+15的条件下,结论同样成立. 展开更多
关键词 HAMILTON图 可插点
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部