|
|||||
|
|
| λ（m）≤ξm（G）的一般充分条件 | |
| 作者姓名： | 尚莉 张和平 |
| 作者单位： | 兰州大学信息科学与工程学院, 兰州 730000 兰州大学数学与统计学院, 兰州 730000 |
| 基金项目： | 国家自然科学基金(批准号: 10831001)资助项目 |
| 摘 要： | 已经证明,当m≤3时,λ（m）-连通图G满足λ（m）（G）≤ξm（G）。当m≥4时,Bonsma等人指出不等式λ（m）（G）≤ξm（G）一般不再成立。最近,欧见平证明阶大于等于11的λ4-连通图G满足λ4（G）≤ξ4（G）.本文通过研究满足λ（m）（G）〉ξm（G）的λm-连通图所具有的结构性质,不仅易得以上结论,还得到如下一般结论：当m≥5时,阶大于m（m-1）的λm-连通图G均满足λm（G）≤ξm（G）.最后,通过构造例子说明本文给出的条件是最好的. |
| 关 键 词： | m-限制边割 m-限制边连通度 λm-割 λm-连通图 |
| 收稿时间： | 2008-09-04 |
| 修稿时间： | 2009-01-17 |
| 本文献已被 维普 等数据库收录！ | |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 | |