| [a,b]-因子不包含给定独立集的充分条件 |
| |
| 引用本文： | 徐兰,苏贵福. [a,b]-因子不包含给定独立集的充分条件[J]. 合肥工业大学学报(自然科学版), 2013, 0(10) |
| |
| 作者姓名： | 徐兰 苏贵福 |
| |
| 作者单位： | 1. 昌吉学院 数学系,新疆 昌吉,831100
2. 北京理工大学 数学学院,北京,100081 |
| |
| 基金项目： | 新疆维吾尔自治区高等学校科学研究计划重点资助项目(XJEDU2012I38);新疆昌吉学院研究群体资助项目 |
| |
| 摘 要： | 设G是一个图且a、b为非负整数,a≤ b。图G的一个[a ,b]-因子是图G的一个支撑子图H ,且满足对所有的 x ∈ V （G）,a ≤ dH （x）≤ b都成立。文章研究了最小度与[a ,b]因子之间的关系,证明了若δ（G）≥（a＋ b）n/（a＋2b）,那么G中总有[a ,b]-因子不包含给定独立集I。
|
| 关 键 词： | [a,b]-因子 独立集 充分条件 |
A sufficient condition for a graph to have [a,b]-factors excluding given independent set |
| |
| XU Lan , SU Guifu. A sufficient condition for a graph to have [a,b]-factors excluding given independent set[J]. Journal of Hefei University of Technology(Natural Science), 2013, 0(10) |
| |
| Authors: | XU Lan SU Guifu |
| |
| Abstract: | |
| |
| Keywords: | [a,b]-factor independent set sufficient condition |
| 本文献已被 万方数据 等数据库收录！ |
|
