| 图的[a,b]因子 |
| |
| 引用本文： | 马岳飞,王伟,龚洋龙. 图的[a,b]因子[J]. 西南民族学院学报(自然科学版), 2006, 32(1): 66-68 |
| |
| 作者姓名： | 马岳飞 王伟 龚洋龙 |
| |
| 作者单位： | 西北工业大学应用数学系 西安710072(马岳飞，王伟)，哈尔滨工业大学深圳研究生经济管理学科部 深圳518055(龚洋龙) |
| |
| 摘 要： | 设a≤b为非负整数,图G的一个支撑子图F称为G的一个[a,b],若对于任意v∈V(G),都有a≤dF(v)≤b.在文中,首先通过运用Hall定理,给出了一个图含有[a,b]的一个充分条件;其次,利用Lovasz定理,分析了图G的因子与非支撑子图的因子之间的关系,并由此得到了图G的极小因子的一个判定条件.
|
| 关 键 词： | Lovasz定理 [a b]-因子 极小因子 Hall定理 二部图 |
| 文章编号： | 1003-2843（2006）01-0066-03 |
| 收稿时间： | 2005-05-21 |
| 修稿时间： | 2005-05-21 |
[a,b]-factor of graphs |
| |
| MA Yue-fei,WANG Wei,GONG Yang-long. [a,b]-factor of graphs[J]. Journal of Southwest Nationalities College(Natural Science Edition), 2006, 32(1): 66-68 |
| |
| Authors: | MA Yue-fei WANG Wei GONG Yang-long |
| |
| Abstract: | |
| |
| Keywords: | Lovasz Theorem [a b]-factor minimal factor Hall Theorem bipartite graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
