| [a,b]-因子不包含给定独立集的充分条件 |
| |
| 引用本文： | 徐兰,苏贵福.[a,b]-因子不包含给定独立集的充分条件[J].合肥工业大学学报(自然科学版),2013(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(10). |
| |
| Authors: | XU Lan SU Guifu |
| |
| Abstract: | |
| |
| Keywords: | [a b]-factor independent set sufficient condition |
| 本文献已被 万方数据 等数据库收录！ |
|
