图的[a,b]因子

摘要：

设a≤b为非负整数,图G的一个支撑子图F称为G的一个[a,b],若对于任意v∈V(G),都有a≤dF(v)≤b.在文中,首先通过运用Hall定理,给出了一个图含有[a,b]的一个充分条件;其次,利用Lovasz定理,分析了图G的因子与非支撑子图的因子之间的关系,并由此得到了图G的极小因子的一个判定条件.

关键词：Lovasz定理、[a、b]-因子、极小因子、Hall定理、二部图

所属期刊栏目：32

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：66-68