首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于包含2个圈的2-因子的最小度条件的注记
引用本文:张勇飞,柳明珠.关于包含2个圈的2-因子的最小度条件的注记[J].科教文汇,2008(33):269-269.
作者姓名:张勇飞  柳明珠
作者单位:1. 南昌大学科学技术学院江西·南昌,330029
2. 咸宁职业技术学院湖北·成宁,437100
摘    要:在这篇注记中,我们考虑了一个哈密顿图有一个2-因子恰好包含2个圈的最小度条件。设G是一个哈密顿图。满足顶点数n≥6,我们证明了如果G的最小度δ≥5/12n+1,则G有一个2一因子包含2个圈。这是对R.J.Faudreeetal中结果的改进。

关 键 词:哈密顿圈  2-因子  最小度
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号