-
题名图的[a,b]因子
- 1
-
-
作者
马岳飞
王伟
龚洋龙
-
机构
西北工业大学应用数学系
哈尔滨工业大学深圳研究生经济管理学科部
-
出处
《西南民族大学学报（自然科学版）》
CAS
2006年第1期66-68,共3页
-
文摘
设a≤b为非负整数,图G的一个支撑子图F称为G的一个[a,b],若对于任意v∈V(G),都有a≤dF(v)≤b.在文中,首先通过运用Hall定理,给出了一个图含有[a,b]的一个充分条件;其次,利用Lovasz定理,分析了图G的因子与非支撑子图的因子之间的关系,并由此得到了图G的极小因子的一个判定条件.
-
关键词
Lovasz定理
[A
B]-因子
极小因子
Hall定理
二部图
-
Keywords
Lovasz Theorem
[ a, b ] - factor
minimal factor
Hall Theorem
bipartite graph
-
分类号
O157.5
[理学—数学]
-
