关于包含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-因子 最小度 |
本文献已被 维普 万方数据 等数据库收录! |
|